素数打表

 1 const int maxn=1e7+5;
 2 bool prime[maxn];
 3 int p[maxn];
 4 int tot;
 5 void findprime()
 6 {
 7     for(int i = 2; i < maxn; i ++)  prime[i] = true;
 8     for(int i = 2; i < maxn; i ++)
 9     {
10         if(prime[i])  p[++tot]=i;
11         for(int j=1;j<=tot && i*p[j]<maxn; j++)
12         {
13             prime[i*p[j]]=false;
14             if(i%p[j]== 0) break;
15         }
16     }
17 }