|
楼主 |
发表于 2010-1-22 09:54
|
显示全部楼层
哈哈,这么简单的道理,怎么就不明白??笨不笨?
>>>>>>是的,再下一步筛去17的倍数,
1000-1000/5-(1000-1000/5)*1/7-[1000-1000/5-(1000-1000/5)*1/7]*1/11
=[1000-1000/5-(1000-1000/5)*1/7]*(1-1/11)
=1000(1-1/5)*(1-1/7)*(1-1/11),
在1000(1-1/5)*(1-1/7)*(1-1/11)个数里,不再有7,11,13的倍数,也就是非7非11非13的倍数不少于1000(1-1/5)*(1-1/7)*(1-1/11)个.
1000(1-1/5)*(1-1/7)*(1-1/11)-[1000(1-1/5)*(1-1/7)*(1-1/11)]*1/13
=1000(1-1/5)*(1-1/7)*(1-1/11)*(1-1/13),
在1000(1-1/5)*(1-1/7)*(1-1/11)*(1-1/13)个数中不再有7,11,13,17的倍数,也就是非7非11非13的倍数,17倍数不少于1000(1-1/5)*(1-1/7)*(1-1/11)*(1-1/13)个
再依次加强筛去,19,23,29,31,再筛去2,3,5的倍数含量,得,
小于1000的素数不少于
[1000(1-1/5)*(1-1/7)*(1-1/11)*(1-1/13)*(1-1/17)*(1-1/19)*(1-1/23)*(1-1/29)*(1-4/7)*(1-13/36)*(1-1/3)]个 |
|