质数判断C代码特殊场景异常：输入33输出错误，求问题排查

直接导致33判断错误的核心问题 #

你的for循环逻辑完全错误：

• 循环第一次执行时i=2，33除以2余1，立刻触发else分支，打印“It is a prime number”并break跳出循环，根本没机会检查i=3（33能被3整除）这个关键情况。
• 这段循环的逻辑变成了只检查第一个除数（i=2），只要不能被2整除就直接判定为质数，完全违背了质数的定义——质数需要排除所有小于自身的正整数（除了1和自身）作为因数的可能。

其他潜在问题 #

• n<=3的判断有误：1不是质数，但代码会把n=1也判定为质数。正确逻辑应该是：n<=1时不是质数；n2或n3时才是质数。
• main函数不符合C标准：标准C中main函数的返回类型应为int，而非void，结尾应加上return 0;。
• 循环效率低下：判断质数不需要遍历到n-1，只需要遍历到sqrt(n)即可——如果n存在大于sqrt(n)的因数，那对应的另一个因数必然小于sqrt(n)，这样能大幅减少循环次数。

修正后的代码示例 #

#include <stdio.h>
#include <math.h> // 用于sqrt函数

int main() {
    int i, n;
    int is_prime = 1; // 默认标记为质数
    printf("Enter value for n: ");
    scanf("%d", &n);

    if (n <= 1) {
        printf("It's not a prime number\n");
        return 0;
    }
    if (n == 2 || n == 3) {
        printf("It is a prime number\n");
        return 0;
    }

    // 只需要检查到sqrt(n)即可
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            is_prime = 0;
            break;
        }
    }

    is_prime ? printf("It is a prime number\n") : printf("It's not a prime number\n");

    return 0;
}

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