会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fanxw
博客园
管理
2020年12月3日
<数论>素数筛法
摘要: 埃氏筛法 介绍 如果我们要得到自然数n以内的全部素数,把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 算法分析 因此如果 x是质数,那么大于x的x的倍数$2x,3x,4x……kx$(k是整数)一定不是质数,只要将范围内的数字剔除剩下的就是素数了。是不是很简单^_^ 代码 对于1~n的数字,我们
阅读全文
posted @ 2020-12-03 21:40 Fanxuwei
阅读(336)
评论(0)
推荐(3)
编辑
公告