求指定区间质数的C++程序误输出奇数问题排查

你的代码会输出所有奇数而非质数，核心有两个关键错误：

1. 偶数判断的位置完全错误 #

你把if (num1 % 2 == 0) continue;放在了num1 % i == 0的分支里——这意味着只有当i是num1的因数时，才会跳过偶数的当前i循环迭代，而不是跳过整个num1的判断流程。比如num1=4，当i=1时满足num1%i==0，此时num1%2==0触发continue，只是跳过了i=1时的后续代码，当i=2、i=4时还是会进入分支，完全起不到排除偶数的作用。

2. 质数判断的条件逻辑彻底错误 #

你的判断条件i * num1 == num1 && num1 / i == num1等价于i == 1（只要num1是正整数）：

• i * num1 == num1 → 两边除以num1（正整数）得到i=1
• num1 / i == num1 → 同样推导得i=1

这就导致只要num1是奇数，当内层循环i=1时就会触发输出逻辑，所以所有奇数都会被错误判定为质数并输出。

#include <iostream>
#include <cmath> // 用于sqrt函数
using namespace std;

int prime(int num1, int num2)
{
    int sum = 0;
    // 确保起始数不小于2，因为质数从2开始
    if (num1 < 2) num1 = 2;
    
    while (num1 <= num2)
    {
        bool is_prime = true;
        
        // 处理特殊情况：2是唯一的偶质数
        if (num1 == 2) {
            is_prime = true;
        }
        // 偶数直接排除（除了2）
        else if (num1 % 2 == 0) {
            is_prime = false;
        }
        // 检查奇数的因数，只需到sqrt(num1)即可
        else {
            for (int i = 3; i <= sqrt(num1); i += 2) {
                if (num1 % i == 0) {
                    is_prime = false;
                    break; // 找到因数直接退出循环
                }
            }
        }
        
        if (is_prime) {
            cout << num1 << endl;
            sum += num1;
        }
        num1++;
    }
    return sum;
}

• 提前排除小于2的数，因为质数的定义是大于1的自然数
• 单独处理2（唯一的偶质数），其他偶数直接跳过，减少不必要的循环
• 检查奇数因数时，只遍历到sqrt(num1)，且步长设为2（只检查奇数因数），大幅提升运行效率

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