一般筛法

从2到sqrt(n)判断有没有因子

1
2
3
4
5
6
7
8
9
bool isPrime(int n) {
    if (n == 1){
        return false;
    }
    for(int i = 2;i <= sqrt(n);i++){
        if(n%i == 0) return false;
    }
    return true;
}