摘要：
/* 可以在筛选质数的同时，算出每组数据中能被各个质数整除的个数， 然后算出[0，s]的个数 [l,r] 的个数即为[0,r]的个数减去[0,l]个数。 */#include #include #include #define maxn 10000010using namespace std;int prime[maxn];int isprime[maxn];int x[maxn];void make_prime(){ memset(isprime, 0, sizeof(isprime)); for(int i = 2;i maxn) l... 阅读全文