判断素数的C程序异常：5的倍数被误判为素数，请求排查错误

嘿，我一眼就揪出你代码里的关键问题了——你的primeornot函数循环逻辑完全错了，这就是5的倍数会被误判的根源！

核心错误分析 #

咱们盯着这个函数的循环部分看：

for (i = 2; i <= a / 2; i++) {
    if (a % i == 0) {
        return 0;
        break; // 这里的break根本不会执行，因为前面已经return了
    } else {
        return 1; // 致命错误！第一次检查不通过就直接返回1了
    }
}

举个15的例子：

• 第一次循环i=2，15%2不等于0，直接跳进else分支return 1，函数直接结束，根本没机会检查i=3、i=5这些能整除15的数！
• 而像5本身这种数，循环条件i<=5/2即i<=2，循环根本不执行，函数没有返回值，main里的判断会拿到一个未定义的随机值，刚好可能是真，这纯属巧合。

除此之外，代码还有两个隐性问题：

1. 没处理a<=1的情况（素数定义是大于1的自然数）
2. 当a=2时，循环不执行，函数无返回值，会触发未定义行为

修复后的代码 #

我把代码修正好了，你可以直接测试：

#include <stdio.h>
#include <math.h> // 用sqrt优化循环范围

int primeornot(int a) {
    // 先处理边界情况
    if (a <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    if (a == 2) {
        return 1; // 2是唯一的偶素数
    }
    // 偶数直接排除（除了2）
    if (a % 2 == 0) {
        return 0;
    }
    // 只检查到sqrt(a)，且只遍历奇数，提升效率
    for (int i = 3; i <= sqrt(a); i += 2) {
        if (a % i == 0) {
            return 0; // 找到因子，不是素数
        }
    }
    // 所有可能的因子都检查过了，是素数
    return 1;
}

int main() { // main函数要返回int类型，符合C标准
    int number_given_by_user;
    printf("Enter a positive integer to find whether it is prime or not : ");
    scanf("%d", &number_given_by_user);
    
    if (primeornot(number_given_by_user)) {
        printf("The given number is a prime number\n");
    } else {
        printf("The given number is not a prime number\n");
    }
    
    return 0; // main函数需要返回值
}

修复要点说明 #

• 删掉了循环里的else分支：只有找到能整除的因子时才返回0，循环结束后再返回1，确保所有可能的因子都被检查到
• 增加边界处理：直接排除<=1的数，单独处理2（唯一的偶素数）
• 优化循环逻辑：检查到sqrt(a)就足够（如果n有大于sqrt(n)的因子，对应的另一个因子肯定小于sqrt(n)），只遍历奇数减少循环次数
• 修正了main函数的返回类型和返回值，符合C语言标准

现在你测试15、25、35这些数，都会被正确判断为非素数啦！

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