递归求n以内素数的C语言代码调试与优化求助

你的代码存在几个关键问题，导致程序仅输出2就停止运行：

核心问题 #

• 函数类型不匹配：is_prime声明为int类型但未返回任何值，这会触发C语言的未定义行为，可能导致程序异常终止。
• 递归逻辑混乱：当判定p不是素数时（p%i==0），调用is_prime(++p,2,n)后，仍会执行后续的is_prime(p,++i,n)，导致递归分支走向错误，无法正确推进到下一个待判断的数。
• 语法错误：printf中的换行应使用\n而非直接换行（" "），这会引发编译错误或输出异常。
• 冗余函数设计：generate_prime的逻辑完全可以整合到素数判断流程中，没必要单独拆分。

修复后的代码 #

#include <stdio.h>

// 递归判断单个数字是否为素数
int is_prime(int num, int divisor) {
    if (num <= 2) {
        return num == 2 ? 1 : 0;
    }
    if (divisor * divisor > num) {
        return 1;
    }
    if (num % divisor == 0) {
        return 0;
    }
    return is_prime(num, divisor + 1);
}

// 递归生成n以内的所有素数
void generate_primes(int current, int n) {
    if (current > n) {
        return;
    }
    if (is_prime(current, 2)) {
        printf(" %d", current);
    }
    generate_primes(current + 1, n);
}

int main() {
    int n;
    printf("Enter the limit: ");
    scanf("%d", &n);
    if (n >= 2) {
        generate_primes(2, n);
        printf("\n");
    } else {
        printf("Invalid input\n");
    }
    return 0;
}

优化说明 #

• 拆分出职责清晰的两个递归函数：is_prime专注素数判断，generate_primes负责遍历输出，逻辑更易维护。
• 优化素数判断逻辑：当除数的平方大于目标数时，直接判定为素数，减少不必要的递归次数。
• 修正函数类型匹配问题，确保所有函数的返回值与实际行为一致。
• 修复换行符语法错误，保证输出格式正确。

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