| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 923 人关注过本帖
标题:可测定不超过1,000,000的素数判定程序
取消只看楼主 加入收藏
silentfrog
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-12-24
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:0 
可测定不超过1,000,000的素数判定程序
定理:设n是一个正整数,如果对所有的素数p≤根号N,都有płn,则n一定是素数。
 注:古希腊数学家埃拉托斯散(Eratosthenes,公元前275—公元前194)发明了求比某给定数小的素数的筛法技巧。
 方法如下:
 对于任意给定的正整数N,要求出所有不超过N的素数。我们列出N个整数,从中删除小于等于根号N的所有素数p1,…,pk的倍数。然后依次删除,
   p1的倍数:2p1,…, p1
                         ……
     pk的倍数:2pk,…, pk
 余下的整数(不包括1)就是所要求的不超过N的素数。


求大神帮忙
搜索更多相关主题的帖子: 发明 数学家 古希腊 正整数 
2011-12-24 16:52
快速回复:可测定不超过1,000,000的素数判定程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023958 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved