2016年9月23日
筛选法求素数
摘要： 来自：【数据结构与算法分析——C语言描述】练习2.14 问题描述：Eratosthenes筛是一种用于计算小于N的所有素数的方法。我们从制作整数2到N的表开始。我们找出最小的未被删除的整数i，打印i，然后删除i, 2i, 3i, ..., 当i > √N时，算法终止。 首先，没必要做2到N的表，在一 阅读全文
posted @ 2016-09-23 13:26 mingc 阅读(490) 评论(0) 推荐(0)