数论一题

秘密时空 · 发表于 2010-1-16 19:12:14

要用欧拉函数和素筛法

秘密时空 · 发表于 2010-1-16 19:13:40

4# 670330219
这个只是必要条件,不是充分条件

秘密时空 · 发表于 2010-1-16 19:26:53

[img]file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/IHBB9G$K%4[}~D8M8F$F95V.jpg[/img]

秘密时空 · 发表于 2010-1-16 19:29:05

m=1,m=2,成立.
m>2时,取所有素数p1,p2,…pk≦m
m到2m之间的合数个数,用容斥原理,得到:
Q= - +…(-1)k
那么素数个数为:
W= m-Q=m(1- )(1- )…(1- )+1k≦m

帐号		自动登录	找回密码
密码			注册

[已解决] 数论一题