摘要：这个题很明显直接从1-n筛出所有的素数是不现实的，因为数据范围是int的极限，o(n)也做不了 因此我们考虑区间筛，利用一个数最小的质因数一定在sqrt(i)以内的性质，筛出1-sqrt(n)以内的素数同时，去筛n-m到n的素数 阅读全文