2020年《质数与合数》练习题 (41).pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2025-01-12 发布于湖北
  • 举报

2020年《质数与合数》练习题

1.设n=62001,则1,2,3,…,n中与n互质的整数的个数是.

200120012001

【分析】n=6,就是n=2•3.

1到n中与n互质的数,必然不含因数2,也不含因数3.

因1到n中,含因数2的有个,含因数3的有个,既含有因数2又含有因数3的有

个.

也就是说,1到n中与n不互质的数有(

文档评论(0)

1亿VIP精品文档

相关文档