会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fengbohello
以颤抖之身追赶,怀敬畏之心挑战
博客园
首页
新随笔
联系
订阅
管理
2014年10月31日
用C语言实现素数筛法获取一亿(100000000)以内的全部素数
摘要: 具体筛法是:先把n个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就
阅读全文
posted @ 2014-10-31 17:14 fengbohello
阅读(6110)
评论(2)
推荐(0)
编辑
公告