阅读背景:

辛哥,求素数算法优化,可以计算出30亿以内的所有素数,时间大概150秒左右。

来源:互联网 
算法:埃拉托色尼筛选法,不过这个更先进,速度更快。
鉴于素数只能在奇数当中产生,程序先把所有的偶数都给排除,不参与运算,故提高了运行时间。 鉴于素数只能在奇数当中产生,程序先把



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: