关于素数的一个极限

3751 发表于 2008-08-19 14:50:55

关于普通筛法求素数里面的每一个素数是以探测奇数为出发点的。即认为大于2的素数都是奇数。我觉得可以看成是这样子的一个筛子[2],筛子的大小是2。大于2的数N只有当N%2在[1]才可能是素数。这样子不经计算直接过滤掉的数占50%。
如果以[2,3]为筛子,筛子的大小是2*3 也就是6,则只有N%6在[1,5]的数才可能是素数,这样不经计算可以直接过滤掉的数占所有数的66.7%
如果以[2,3,5]为筛子,筛子的大小是2*3*5也就是30,则只有N%30在[1, 7, 11, 13, 17, 19, 23, 29]的数才可能是素数,这样不经计算可以直接过滤掉的数占所有数的73.3%
如果以[2,3,5,7]为筛子,筛子的大小是2*3*5*7也就是210……这样不经计算可以直接过滤掉的数占所有数的77.1%
如果以[2, 3, 5, 7, 11]为筛子,筛子的大小是2*3*5*7*11也就是2310……这样不经计算可以直接过滤掉的数占所有数的79.2%
如果以[2, 3, 5, 7, 11, 13]为筛子……这样不经计算可以直接过滤掉的数占所有数的80.8%
如果以[2, 3, 5, 7, 11, 13, 17]为筛子……这样不经计算可以直接过滤掉的数占所有数的81.9%
如果以[2, 3, 5, 7, 11, 13, 17, 19]为筛子……这样不经计算可以直接过滤掉的数占所有数的82.9%
如果以[2, 3, 5, 7, 11, 13, 17, 19, 23]为筛子……这样不经计算可以直接过滤掉的数占所有数的83.6%
以此类推随着这个筛子的变大,可以直接过滤掉的数的百分比是一直变大的,但是毫无疑问它有界的,又单调递增,那么这个函数貌似应当存在一个极限吧?如何可以求得这一极限?
关键词(Tag): 极限 素数


收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最新评论

发表评论

* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 
 

分类小组论坛
杂谈, 娱乐、八卦, 文学、艺术, 体育, 旅游、同城, 象牙塔, 情感, 时尚、生活, 星座, 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定