Hickey

摘要： 0.埃氏筛 时间复杂度O(nloglogn) 传统的寻找素数的方法时间复杂度很高，当数据规模很大时不再实用，对于OJ通常几百ms或1s的限时，我们通常会采用用空间换时间的方法。 埃氏筛的思路是在一开始创建一个长度为N+1（N为要查找的最大范围）的数组，数组的下标（从1开始）对应要查找的数字，一开始将 阅读全文