C语言质数相关代码出现运行时错误，请求技术排查

让我来帮你定位并解决代码里的问题，主要问题集中在printf的使用上，还有一些可以优化的地方：

1. 直接导致运行错误的printf调用问题 #

你写的printf(a);完全不符合C语言中printf的语法要求！printf的第一个参数必须是格式控制字符串，用来指定后续参数的输出格式，而你直接传了一个int类型的变量a。这会让程序把a的值当成内存地址去读取字符串，大概率触发内存访问错误或者乱码输出。

正确的写法应该用%d格式说明符来输出整数：

printf("%d\n", a); // %d 对应int类型的输出，\n用来换行

如果要直接输出isPrime(4)的结果，也得这么写：

printf("%d\n", isPrime(4));

2. isPrime函数的逻辑优化（非运行错误，但值得改进） #

你的isPrime函数功能是对的，但效率很低：

• 循环从1遍历到n，其实质数判断只需要遍历到sqrt(n)就够了，因为如果n有大于sqrt(n)的因数，那对应的另一个因数肯定小于sqrt(n)
• 可以先处理n<=1的情况（直接返回0，因为1不是质数），然后跳过偶数（除了2本身），减少循环次数

优化后的isPrime可以改成这样：

int isPrime(int n) {
    if (n <= 1) return 0; // 1及以下不是质数
    if (n == 2) return 1; // 2是唯一的偶质数
    if (n % 2 == 0) return 0; // 其他偶数直接排除
    // 只遍历奇数，到sqrt(n)为止
    for (int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

3. 空的nextPrime函数 #

你声明了int nextPrime(int n){}但没有实现，如果之后需要使用这个函数（比如找n之后的下一个质数），可以这样实现：

int nextPrime(int n) {
    int candidate = n + 1;
    while (1) {
        if (isPrime(candidate)) {
            return candidate;
        }
        candidate++;
    }
}

修复后的完整代码 #

#include <stdio.h>

int isPrime(int n) {
    if (n <= 1) return 0;
    if (n == 2) return 1;
    if (n % 2 == 0) return 0;
    for (int i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int nextPrime(int n) {
    int candidate = n + 1;
    while (1) {
        if (isPrime(candidate)) {
            return candidate;
        }
        candidate++;
    }
}

int main() {
    int a = isPrime(7);
    printf("%d\n", a); // 输出1，因为7是质数
    printf("%d\n", isPrime(4)); // 输出0，因为4不是质数
    // 可以测试nextPrime
    printf("下一个质数是：%d\n", nextPrime(7)); // 输出11
    return 0;
}

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