本代码使用isPrime函数判断给定数字是否为素数。对于大于1的数字，该函数从2遍历到数字的一半，检查是否存在因子。若存在因子（除自身和1以外），则返回false；若遍历完成未发现因子，则返回true。

c++ 如何判断素数代码

判断素数的代码

<code class="c++">bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}</code>

代码解释

这个代码使用一个函数 isPrime 来判断一个给定的数字是否为素数。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

立即学习“C++免费学习笔记（深入）”；

• 边界条件：首先，它检查 num 是否小于或等于 1，因为 1 不是素数。如果 num 小于或等于 1，函数返回 false。
• 遍历：对于大于 1 的数字，函数从 2 开始遍历到 num / 2 结束。
• 取模操作：在每个遍历中，它检查 num 是否整除于 i，即检查 num % i 是否等于 0。
• 如果取余为 0：如果 num 整除于 i，则表示 num 有一个因子除了它自身和 1，因此它不是素数。函数立即返回 false。
• 遍历完成：如果遍历完成且没有找到任何因子，则表示 num 除了它自身和 1 之外没有其他因子，因此它是一个素数。函数返回 true。

示例用法

<code class="c++">int main() {
    int num;
    cout << "输入一个数字：";
    cin >> num;
    if (isPrime(num)) {
        cout << num << " 是一个素数。" << endl;
    } else {
        cout << num << " 不是一个素数。" << endl;
    }
    return 0;
}</code>

完整代码

<code class="c++">#include <iostream>
using namespace std;

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

int main() {
    int num;
    cout << "输入一个数字：";
    cin >> num;
    if (isPrime(num)) {
        cout << num << " 是一个素数。" << endl;
    } else {
        cout << num << " 不是一个素数。" << endl;
    }
    return 0;
}</code>