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

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

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

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

 

posted @ 2019-04-28 16:32  不掉头发的奥利奥  阅读(109)  评论(7编辑  收藏  举报