粗略推算一下，一个数只有第 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)

写个埃氏筛模板