摘要： const int N=100000000; int n,q,cnt,prime[N]; bool st[N]; void getp(int x){ for(int i=2;i<=n;i++){ if(!st[i]) prime[cnt++]=i; for(int j=0;prime[j]<=n/i 阅读全文