埃氏筛法与欧拉筛法

一、埃氏筛法
时间复杂度：O（nloglogn）
埃氏筛法的主要思想就是把小于√n的素数的倍数筛掉，剩下的就是素数
具体代码实现如下：

int prime[MAXN],n;
void Prime(int n)
{
    int cnt =0;
    memset(prime,1,sizeof(prime));
    prime[0]=prime[1]=0;//表示不是素数 
    for(int i = 2; i <= n; i ++)
    {
        if(prime[i])
        {
            prime[++cnt] = i;