C++判断素数

素数：在大于1的自然数中，只能被1和他自身整除的数是素数

 

思想：

先将小于等于1的情况排除掉，然后剩下的考虑逆否命题，除了1和他自身还能被其他数整除的数就不是素数

 

bool isPrime(int& num){
    if(num<=1){
        return false;
    }
    for(int i=2; i<num; i++){
        if(num%i==0 ){
            return false;
        }
    }
    return true;
}