埃拉托色尼的素数查找法的优化问题

埃拉托色尼的素数找找法的优化之最XXX

寻找1-n的素数,首先把素数n开根号,然后初始化2-n的连续整数序列,作为候选质数,将它们的倍数消去,直到素数n的开方,剩下的数就是质数。

补充:可以先把偶数消去,因为偶数都不是素数。

原文地址:https://www.cnblogs.com/yhd1024/p/10784777.html