判定质数

bool IsP(int n)       //质数判定
{
    if(n <= 1)
        return false;
    else
    {
        int i;
        for(i=2; i*i<=n; i++)
            if(n % i==0)
                return false;
    }
    return true;
}
点赞