会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
can丶
博客园
首页
新随笔
联系
管理
订阅
2017年10月15日
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找出下一个非0数,并从数表中删去该倍数的所有倍数; 以此类推,直到所找到的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23...
摘要: 用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找出下一个非0数,并从数表中删去该倍数的所有倍数; 以此类推,直到所找到的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17
阅读全文
posted @ 2017-10-15 21:39 can丶
阅读(3995)
评论(0)
推荐(0)
编辑
公告