埃拉托色尼的素数找找法的优化之最XXX
寻找1-n的素数,首先把素数n开根号,然后初始化2-n的连续整数序列,作为候选质数,将它们的倍数消去,直到素数n的开方,剩下的数就是质数。
补充:可以先把偶数消去,因为偶数都不是素数。
本文共 164 字,大约阅读时间需要 1 分钟。
寻找1-n的素数,首先把素数n开根号,然后初始化2-n的连续整数序列,作为候选质数,将它们的倍数消去,直到素数n的开方,剩下的数就是质数。
补充:可以先把偶数消去,因为偶数都不是素数。
转载于:https://www.cnblogs.com/yhd1024/p/10784777.html