摘要： 素数筛法就像这样void calprime(){ long long i,j; memset(vis,0,sizeof(vis)); priLen = 0; for(i = 2; i <= M; i++) if(!vis[i]){ prime[priLen++] = i; for(j = i*i; j <=M; j+=i) vis[j] = 1; }}而双次筛法可以判断一个区间，假设区间为[k,m]只要先用筛法计算出2到sqrt(m)间的素数，然后用同方法计算k到m区间的就可以了ac——code#include <iostream>using namespace std 阅读全文