思路：首先用埃氏筛筛一遍（会的可以用线性筛），之后O(n)O(n)O(n)的复杂度进行预处理，否则会TLE。最后直接O(1)O(1)O(1)查询即可、 时间复杂度O(2nlog⁡log⁡n)O(2n \log \log n)O(2nloglogn),空间复杂度O(n)O(n)O(n) 最后感谢大佬@‮队团加不）童帅_者仇复