素数筛

素数筛就是在很短的时间里打表出素数。

const int N = 1e7 + 10;int prime[700010], k;bool Isprime[N];void Prime(){    k = 0;    memset(Isprime, true, sizeof(Isprime));    Isprime[1] = false;    for(int i = 2 ; i < N ; i++)    {        if(Isprime[i])        {            prime[k++] = i;            for(int j = 2 ; i * j < N ;j++)                Isprime[i * j] = false;        }    }}//素数筛选//prime数组就是素数，从prime[0]==2开始