摘要：
【又是筛子】 【线性筛】 这种筛子是在原来埃氏筛的基础上优化而成的，我们先来看一下代码：） 【代码】 阅读全文
posted @ 2016-12-02 19:12
LJX李家鑫
阅读(281)
评论(0)
推荐(1)
摘要：
【今天我们来讲讲筛子】 【埃氏筛的基本思想】 简单来说就是把不大于（n为数据范围）以内的素数的倍数全都去掉，那么剩下的就是2~n之间的素数了。 【举个例子】 我们假设现在n是25。 第一步：先把2作为筛子，那么所有2的倍数都被筛掉了。 则当前序列为：2 3 5 7 9 11 13 15 17 19 阅读全文
posted @ 2016-12-02 18:28
LJX李家鑫
阅读(331)
评论(0)
推荐(1)
浙公网安备 33010602011771号