粗略推算一下，一个数只有第 666 取余为 111 或 555 才有可能是质数. 通过这个办法，我们可以将数据范围从 10610^6106 降至 3.3×1053.3\times 10^53.3×105. 最后配上 O(nn)O(n\sqrt n)O(nn ) 的判断就行了

埃氏筛法，时间复杂度O(nloglogn)O(nloglogn)O(nloglogn)

方法一： 数据范围是1-10610^6106，所以暴力完全可以破解： 时间复杂度：O(nn)O(n\sqrt{n})O(nn ) 方法二： 直接用埃氏筛法筛一遍，再用O(n)O(n)O(n)的复杂度统计质数即可: 时间复杂度：O(2nlog⁡log⁡n)O(2n \log \log n)O(2nloglogn)

写个埃氏筛模板