判断是否是素数

思维导图

附上代码:

bool IsPrime(long long a){
    if(a==1)
        return false;
    if(a&1){//如果是奇数
        for(int i = 2;i <= sqrt(a);i++)
            if(a%i==0)
                return false;
    }
    else
        return a==2?true:false;
    return true;
}