随笔分类 -  素数筛选法的应用

摘要:关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样,一个数 n 如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数... 阅读全文
posted @ 2014-10-10 20:20 立刻行动 阅读(403) 评论(0) 推荐(0)