摘要： 【又是筛子】 【线性筛】 这种筛子是在原来埃氏筛的基础上优化而成的，我们先来看一下代码：） 【代码】 阅读全文

摘要： 【今天我们来讲讲筛子】 【埃氏筛的基本思想】 简单来说就是把不大于（n为数据范围）以内的素数的倍数全都去掉，那么剩下的就是2~n之间的素数了。 【举个例子】 我们假设现在n是25。 第一步：先把2作为筛子，那么所有2的倍数都被筛掉了。 则当前序列为：2 3 5 7 9 11 13 15 17 19 阅读全文