2019年4月28日
埃拉托色尼的素数查找法的优化问题
摘要： 埃拉托色尼的素数找找法的优化之最XXX 寻找1-n的素数，首先把素数n开根号，然后初始化2-n的连续整数序列，作为候选质数，将它们的倍数消去，直到素数n的开方，剩下的数就是质数。 补充：可以先把偶数消去，因为偶数都不是素数。 阅读全文
posted @ 2019-04-28 16:32 不掉头发的奥利奥 阅读(109) 评论(7) 推荐(0) 编辑