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

Posted 2020-11-02 crazyranzhang

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[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 时就可以不去考虑？

以上是关于[algs_easy] 判断一个数是否是素数的主要内容，如果未能解决你的问题，请参考以下文章