算法与数据结构 - 随笔分类 - 青灯黄卷233

筛法求素数（普通筛法与欧拉筛法）这是个问题

摘要：不论是一般的筛法求素数还是改进的欧拉筛法，每次要用的时候就忘了具体怎么实现的。欲成一劳永逸之功，写了这篇博客。勉之勉之筛法求素数的原理：通俗的来说就是象一个筛芝麻的大筛子，筛掉其中不合格的部分，那么剩下的自然而然就是素数。例如：我们求100内的所有素数 1不是素数舍去 2是素数依次去掉2的阅读全文

posted @ 2017-08-02 12:42 青灯黄卷233 阅读(889) 评论(0) 推荐(0)

随笔分类 - 算法与数据结构