看到神犇们都用的是O(n^3)的算法，本蒟蒻深感到自己的埃氏筛法过于画蛇添足，附上题解~

时间复杂度: O(MXln⁡(ln⁡(MX))+n26ln⁡(n2))O(MX\ln(\ln(MX))+\frac{n^2}{6\ln(n^2)})O(MXln(ln(MX))+6ln(n2)n2 )

思路： 用了一个类似桶排序的思路，避免每个数字都判断是不是质数