C++实现区间内差为2的素数对输出时输出非素数的代码问题排查求助

先拆解你代码里的几个关键bug，这些就是导致非素数对被错误输出的核心原因：

1. 素数检查的逻辑分支完全颠倒 #

当low是素数时，你只判断了otrs = low+2是否是0或1，但完全没执行素数检查的循环；反而在low不是素数的时候，才去检查otrs的素数性——这逻辑完全搞反了！

比如low=2是素数，你只判断了otrs=4不是0/1，就默认isPrime2=true，但4明显不是素数，所以错误输出了这个对。

2. isPrime2未在每次循环初始化 #

isPrime2只在low是素数时被设为true，如果上一次循环把它设为false，下一次循环若low不是素数，这个变量会保留之前的错误值，导致判断混乱。

3. 变量作用域混乱 #

otrs仅在low为素数时赋值，若low不是素数，otrs会残留上一次的值，后续逻辑必然出错。

修复后的代码 #

我把素数检查封装成了函数（避免重复代码，减少出错概率），同时修正了所有逻辑错误：

#include <iostream>
using namespace std;

// 封装素数检查函数，复用性更强
bool isPrimeNumber(int num) {
    if (num <= 1) {
        return false;
    }
    // 优化：只需要检查到sqrt(num)，大幅提升效率
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int low = 2, high = 20; // 示例区间
    while (low < high) {
        // 仅当low是素数时，才检查low+2是否为素数且在区间内
        if (isPrimeNumber(low)) {
            int otrs = low + 2;
            if (otrs < high && isPrimeNumber(otrs)) {
                cout << "The difference of " << otrs << " and " << low << " is 2." << endl;
            }
        }
        ++low;
    }
    return 0;
}

修复说明 #

• 封装素数检查函数：避免重复写判断逻辑，代码更简洁易维护，也减少了出错可能。
• 优化素数检查效率：原代码循环到low，现在只需要循环到sqrt(num)——因为如果num有大于sqrt(num)的因数，对应的另一个因数必然小于sqrt(num)，能大幅减少循环次数。
• 修正核心逻辑：只有low是素数时，才去检查low+2的素数性，同时确保low+2不超出指定区间（避免输出21这种超出high的数）。
• 变量局部化：把otrs放在判断内部，确保每次都是最新值，不会残留之前的结果。

运行修复后的代码，区间2-20的正确输出为：

The difference of 5 and 3 is 2.
The difference of 7 and 5 is 2.
The difference of 13 and 11 is 2.
The difference of 19 and 17 is 2.

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