会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
今天的事,你如果不今天做完,那你可能永远都不会做了
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
素数筛选法的应用
素数筛选法
摘要:关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样,一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
阅读全文
posted @
2014-10-10 20:20
立刻行动
阅读(403)
评论(0)
推荐(0)
公告