素数判断

int prime(int n)
{
    int flag=1;
    if(n==0||n==1)flag=0;//1不是素数
    for(int i=2;i<n;i++)
    {
        if(n%i==0){flag=0;break;}//找到能被整除的数，该数不是素数
    }
    return flag;
}

 

int prime(int n)
{
    int ret=1;
    if(n==0||n==1)ret=0;
    else for(int i=2;i<n;i++)
         if(n%i==0){ret=0;break;}
    return ret;
}

 

int isprime(int x)//改良版本
{
    int ret=1;
    int i;
    if(x==1||(x%2==0&&x!=2))//1或非2的偶数-->ret=0-->不是质数
        ret=0;
    for(i=3;i<sqrt(x);i+=2)
    {
        if(x%i==0)
        {
            ret=0;//找到能整除的数i-->ret=0-->不是质数
            break;
        }
    }
    return ret;
}