埃素筛算法

埃素筛算法？

原理：素数的倍数一定不是素数。 我们可以用一个长度为n+1的数组来存储信息（这种用另一个数组来保存信息的方法很常见也很有用），首先将所有的数字全初始化为0（素数），再将数字1与第一个素数2标记为1（非素数）从素数2开始将所有小于n的2的倍数都标记为1；继续该过程，将素数3的倍数筛掉，到循环结束时，标记仍为0的数就是素数。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！