摘要:
很基础的一道数学题,不过感觉跑的太慢啊,422ms#include <iostream>
#include <cmath>
using namespace std;
const int maxn=1000001;
int vis[maxn],p[maxn];
int t;
void prime()
{ t=0; int i,j; int n=(int)sqrt(maxn-1); for(i=2;i<=n;i++) { if(!vis[i]) { p[t++]=i; for(j=i*i;j<=maxn-1;j+=i) vis[j]=1; } }
}
i... 阅读全文