素数判断（欧拉筛）

【原始】

   时间复杂度：O(nsqrt(n))

   代码：

bool isprime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return false;
    return true;
}

【欧拉eular筛法】

  时间复杂度：O(n)

  代码：

  

bool number[maxn+5];   //判断是否为素数
int prime[maxn+5];   //储存素数
void isprime()
{
    mem(number,true);
    int c=0;
    for(int i=2;i<=maxn;i++)
    {
         if(number[i]){
            prime[++c]=i;
         }
         for(int j=0;j<c&&prime[j]*i;j++)
         {
             number[prime[j]*i]=false;
             if(i%prime[j]==0){
                 break;
             }
         }
    }
}