埃式筛法——求n以内素数 - 煮咖啡的猪! - 博客园

公告

素数筛法的关键就在一个“筛”字。算法从小到大枚举所有数，对每一个素数，筛去它的所有倍数，剩下的就都是素数了。例如：求1-15中的所有素数。 1、 2是素数（唯一需要事先确定的），因此筛去2的所有倍数，即4、6、8、10、12、14； 2、 3没有被前面的步骤筛去，因此3是素数，筛去所有3的倍数，即

posted on 2017-10-12 21:25 煮咖啡的猪! 阅读(315) 评论(0) 编辑收藏举报

刷新页面返回顶部