C++入门开发者求排查质数判断代码始终输出合数的错误

核心错误原因 #

• 代码中if (b == 0, 1)的写法存在语法逻辑错误：C++中的逗号运算符会优先执行左侧的b == 0，再执行右侧的1，整个表达式的最终返回值为逗号右侧的1（恒为真），因此不管输入什么数字，都会进入这个分支将Prime赋值为false，这是程序始终输出合数的根本原因。
• 边界判断不完整：未覆盖输入为负数的情况，质数的定义是大于1的自然数，所有小于等于1的数都不属于质数。

修正后代码 #

#include <iostream>
// 引入cmath头文件使用sqrt函数优化循环效率，不需要优化可以去掉
#include <cmath>
using namespace std;

int main()
{
    int a, b;
    bool Prime = true;
    cout << "请输入要判断的数字：";
    cin >> b;
    // 修正边界判断逻辑
    if (b <= 1)
    {
        Prime = false;
    }
    else
    {
        // 循环到平方根即可，不需要遍历到b-1，数字越大优化效果越明显
        for (a = 2; a <= sqrt(b); a++)
        {
            if (b % a == 0)
            {
                Prime = false;
                break;
            }
        }
    }
    if (Prime)
    {
        cout << "给定数字是质数";
    }
    else
    {
        cout << "给定数字不是质数，是合数";
    }
    return 0;
}

如果不需要优化循环逻辑，直接把循环条件改回a < b也可以正常运行。

内容的提问来源于stack exchange，提问作者Priyanshu Makwana