【算法】判断是否是素数isPrime() C++实现

如果数字很大，可以转而用long long类型。

#include <cmath>

bool isPrime(int n){
    if(n <= 1) return false;
    int sqr = (int)sqrt(1.0 * n);
    for(int i=2; i<=sqr; i++){
        if(n % i == 0) return false;
    }
    return true;
}