求助：C++程序无法输出1000以内斐波那契数列全部素数

核心问题 #

你的代码里pchk变量仅在函数开头初始化一次，一旦某个斐波那契数被判定为非素数（pchk=1），后续所有数的素数检查都会沿用这个值，不会重置，导致后面的素数无法被输出。

其他问题 #

• 错误输出非素数：1不是素数，当前代码直接输出了前两个1，不符合素数定义。
• 素数检查效率低下：找到因子后没有立即终止循环，做了大量多余计算。
• 循环条件不够严谨：用fibonacci <987不如直接用fibonacci <1000更贴合“1000以内”的需求。

修复后的代码 #

#include <iostream>
#include <cmath> // 用于sqrt优化素数检查

using namespace std;

void primethousand() {
    int fibo = 1;
    int nacci = 1;
    int fibonacci = 0;
    int fibosum = 0;

    cout << "\nPrime Fibonacci #s under 1000: \n\n";

    // 处理第一个素数2
    cout << 2 << " ";
    fibosum += 2;

    while (true) {
        fibonacci = fibo + nacci;
        fibo = nacci;
        nacci = fibonacci;

        if (fibonacci >= 1000) break;

        int pchk = 0; // 每次检查前重置为素数状态
        // 素数检查优化：只需遍历到sqrt(fibonacci)，减少计算量
        for (int chr = 2; chr <= sqrt(fibonacci); chr++) {
            if (fibonacci % chr == 0) {
                pchk = 1;
                break; // 找到因子立即终止循环
            }
        }

        if (pchk == 0) {
            cout << fibonacci << " ";
            fibosum += fibonacci;
        }
    }

    cout << "\n\nSum of prime Fibonacci numbers: " << fibosum << endl;
}

int main() {
    primethousand();
    return 0;
}

修复说明 #

• 将pchk的初始化移到每次斐波那契数生成之后，确保每次素数检查都从初始状态开始。
• 移除了对前两个1的输出，因为1不属于素数范畴，直接处理第一个素数2。
• 优化素数检查逻辑：遍历到sqrt(fibonacci)即可，找到因子后立即终止循环，大幅减少不必要的计算。
• 改用while(true)循环配合fibonacci >=1000的终止条件，逻辑更直观清晰。
• 完善了求和功能，完成你原本的需求。

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