[algs_easy] 判断一个数是否是素数

素数的定义:大于1且无真因子的数

int isPrime(int n) {
    if(n <= 1) return 0;
    for(int m = 2; m * m <= n; m++)
        if(n % m == 0) return 0;    // not a prime
    return 1;
}

请思考 为什么在 m * m > n 时就可以不去考虑?

猜你喜欢

转载自www.cnblogs.com/crazyRanZhang/p/8977998.html