Hu_YaYa

摘要： 前言 对于1~n范围内素数的查找，我们常用的二重循环暴力算法的复杂度是O(n2)，如果利用开根缩小范围的时间复杂度也无非是在O( n n n\sqrt n nn ​),而，这些算法对于n在105以内都是可以接受的，但是如果需要更大范围的素数表，这些算法将显得力不从心。下面将介绍更加高效的算法。 埃氏 阅读全文