素数筛法

#include <bits/stdc++.h>using namespace std;const int N=10000000;bool isPrime[N+1];int Prime[N+1];int num=0;void InitPrime(){    for(int i=0; i<=N; i++)        isPrime[i]=true;    for(int i=2; i*i<=N; i++)    {        if(isPrime[i]==true)        {            for(int j=i*i; j<=N; j+=i)                isPrime[j]=false;        }    }    for(int i=2;i<=N;i++)    {        if(isPrime[i]==true)        {            Prime[num++]=i;        }    }}int main(){    InitPrime();    cout<<num<<endl;    cout<<Prime[num-1]<<endl;    for(int i=0;i<100;i++)        cout<<Prime[i]<<endl;    return 0;}