增加2,而不是1。这是您应始终使用的最小优化-仅适用于赔率。无需打扰。
在C ++中,
vector<bool>用于sieve数组。它会自动打包。
用分段筛子预先计算您的核心素数。然后继续按适合您缓存的足够大的段进行工作,而无需在核心列表中添加新的素数。对于每个素数,都需要 p
维持
longlong int value其当前倍数(当然是从素数的平方开始)。步长值是值的 两倍
p,或
p在奇数填充的筛子数组中偏移,其中
i-th项代表number
o + 2i,
o是不低于范围起点的最小奇数。无需按倍数的值排序,核心素数使用的上限单调增加。
sqrt(0xFFFFFFFFFF)=
1048576。PrimePi(1048576)=
82025素数是核心素数列表中所需的全部。那是花生。
long long ints的整数算术应该可以很好地找到模数,因此在您首次启动(或恢复工作)时应找到范围的最小倍数。



