阅读背景:

119_素数算法之 埃氏筛

来源:互联网 

 寻找n以内的所有的素数,埃氏筛的实现原理如下:

 如果发现一个素数,就将其倍数全都删去,那么数组中下一个未被删去的数一定是素数(也是数组中最小的那个数),反复执行,最后得到素数表。 如果发现一个素数,就将其倍数全都删去,




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

分享到: