C语言素数筛选失效，因数计算错误（结果为输入值减1）

嘿，我来帮你搞定这个素数筛选程序的问题！从你描述的现象来看，程序的核心问题出在因数查找的逻辑上，还有一些变量使用的小坑，咱们一步步拆解修复。

问题到底出在哪？ #

• 因数计算完全跑偏了：你说输入7时输出因数2和3，这其实是6（也就是7-1）的因数；输入55时显示6和9，这是54（55-1）的因数——这说明你的factor函数根本没在处理你输入的目标数，反而在计算输入值减1的因数，这是最致命的错误。
• 全局变量乱添混乱：你把factor1、factor2、isPrime这些变量都设成全局的，不仅容易出现未初始化的问题，还会让函数之间的依赖变得模糊，调试起来特别头疼。
• 素数判断逻辑没跟上：从你给的代码片段看，虽然定义了isPrime这类变量，但没把因数查找的结果和素数判断关联起来——素数的定义是只能被1和自身整除的数，找不到其他因数才是素数呀。

修正后的完整代码 #

#include <stdio.h>
#include <math.h>
#include <stdbool.h>

// 改写因数查找函数：返回是否找到非1和自身的因数，同时通过指针返回找到的因数
bool findFactors(int number, int *firstFactor, int *secondFactor) {
    if (number <= 1) {
        return false;
    }
    // 只遍历到sqrt(number)，优化性能（因为若有大于根号的因数，对应另一个因数必然小于根号）
    for (int i = 2; i <= sqrt(number); i++) {
        if (number % i == 0) {
            *firstFactor = i;
            *secondFactor = number / i;
            return true; // 找到有效因数，返回true
        }
    }
    return false; // 没找到其他因数，说明是素数
}

int main() {
    int n, factor1, factor2;
    bool hasFactors;

    printf("Please give a number, we will tell you if it is a prime number: ");
    scanf("%d", &n);

    // 处理边界情况：小于等于1的数既不是素数也不是合数
    if (n <= 1) {
        printf("%d is neither prime nor composite.\n", n);
        return 0;
    }

    hasFactors = findFactors(n, &factor1, &factor2);

    if (!hasFactors) {
        printf("%d is a prime number.\n", n);
    } else {
        printf("%d is not a prime number, its factors are %d and %d.\n", n, factor1, factor2);
    }

    return 0;
}

关键修改说明 #

• 重构因数查找逻辑：彻底改掉了处理number-1的错误，直接针对输入数本身做整除判断，同时优化遍历范围到平方根，提升性能。
• 移除全局变量：把所有变量放在局部作用域内，通过函数参数和返回值传递数据，避免全局变量带来的意外覆盖和初始化问题。
• 完善素数判断逻辑：通过findFactors的返回值直接判断素数——返回false就说明找不到除1和自身外的因数，就是素数；反之则不是。
• 增加边界处理：对小于等于1的数做了特殊判断，符合数学定义。

现在测试一下：输入7会输出7 is a prime number.，输入55会输出55 is not a prime number, its factors are 5 and 11.，完全符合预期。

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