编译错误：control reaches end of non void function 及最大质因数代码修复求助

错误原因 #

编译器报错control reaches end of non-void function，是因为largest_prime_factor是非void返回类型（要求返回int），但在if (check_prime(a) != 1)分支中，仅递归调用了largest_prime_factor(a)却未返回该调用结果。程序执行完这个分支后，没有触发任何return语句就走到函数结尾，违反了C语言对非void函数的强制返回要求。

核心修复 #

修改largest_prime_factor函数的if分支，将递归调用改为返回递归结果：

int largest_prime_factor(int a) {
    if (check_prime(a) != 1) {
        for (int i = a - 1; i > 1; i--) {
           if (a % i == 0) {
                a = i;
           }
        }
        // 添加return，将递归结果返回
        return largest_prime_factor(a);
   }
   else {
       return a;
   }
}

额外潜在问题修复（避免逻辑错误） #

主函数中输入的是long n，但传递给largest_prime_factor的参数是int a，若输入的n超过int类型取值范围（如大于INT_MAX），会导致参数截断引发逻辑错误。建议将相关函数的参数和返回值类型统一改为long：

完整修正代码：

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

long largest_prime_factor(long a);
int check_prime(long b);

int main() {
    int t; 
    scanf("%d", &t);
    for (int a0 = 0; a0 < t; a0++) {
        long n; 
        scanf("%ld", &n);
        printf("%ld\n", largest_prime_factor(n));
    }
    return 0;
}

long largest_prime_factor(long a) {
    if (check_prime(a) != 1) {
        for (long i = a - 1; i > 1; i--) {
           if (a % i == 0) {
                a = i;
           }
        }
        return largest_prime_factor(a);
   }
   else {
       return a;
   }
}

int check_prime(long b) {
    if (b <= 1) return 0;
    long s = (long)sqrt(b);
    for (long i = 2; i <= s; i++) {
        if (b % i == 0) {
            return 0;
        }
    }
    return 1;
}

内容的提问来源于stack exchange，提问作者Curious-one