如何用while循环判断质数？我的C++代码为何输出错误？

可以用while循环实现质数判断，你的代码存在循环逻辑错误和边界处理缺失的问题，以下是分析和修正方案：

原代码的问题 #

• 循环逻辑错误：你写的while(a%b==0)仅在a能被b整除时才会递增b，一旦遇到无法整除的数就直接退出循环，根本没检查完所有可能的因数。比如输入4时，b从2开始，4%2==0让b变成3，此时4%3≠0，循环结束后直接判定为质数，这显然错误。正确逻辑应该是持续检查b从2到√a的所有数，只要有一个能整除a，就说明不是质数。
• 边界情况未处理：小于2的数（1、0、负数）都不是质数，你的代码未做判断；另外a=2是最小的质数，原逻辑虽然能碰巧输出正确结果，但逻辑不严谨。

修正后的代码 #

#include<iostream>
using namespace std;

int main(){
    int a, b;
    bool isPrime = true; // 标记是否为质数，默认是质数

    cout << "Number : ";
    cin >> a;

    // 处理小于2的非质数情况
    if (a <= 1) {
        isPrime = false;
    } 
    // 单独处理2这个最小的质数
    else if (a == 2) {
        isPrime = true;
    } 
    else {
        b = 2;
        // 循环检查到√a，用b*b <=a避免浮点运算，提升效率
        while (b * b <= a) {
            if (a % b == 0) {
                isPrime = false;
                break; // 找到因数后直接跳出循环，无需继续检查
            }
            b++;
        }
    }

    // 根据标记输出结果
    if (isPrime) {
        cout << "This number : " << a << " is a prime number" << endl;
    } else {
        cout << "This number : " << a << " is not a prime number" << endl;
    }

    return 0;
}

代码关键点说明 #

• 用bool isPrime变量标记是否为质数，初始设为true，一旦找到能整除a的因数，就将其设为false并跳出循环，避免无效计算。
• 循环条件使用b*b <=a，而非直接计算平方根，这样可以避免浮点运算带来的精度问题，同时减少循环次数（因为若a有大于√a的因数，对应的另一个因数必然小于√a）。
• 单独处理a<=1和a==2的情况，让逻辑更清晰，也避免了不必要的循环执行。

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