2018年10月21日
素数筛
摘要： 埃式筛法 \(Eratosthenes\) 筛法 埃拉托色尼选筛法，是古希腊数学家埃拉托色尼提出的一种筛选法。 该筛法基于这样的想法：任意大于1的正整数 \(x\) 的倍数 \(2x, 3x,...\) 都不是质数。根据质数的定义，上述命题显然成立。 从 2 开始，由小到达扫描每个 x ，把它的倍数 阅读全文
posted @ 2018-10-21 11:57 kpole 阅读(2734) 评论(6) 推荐(8)