区间有最大素因子的数

Question

lnt prime 是判断素数，max_prime 是求出每个数的最大素因子，这两个函数有没有写错呢？后面主函数，怎么求出有最大素因子的数呢？

Answer 1

【以下回答由 GPT 生成】

// 判断一个数是否为素数
int is_prime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

// 计算一个数的最大素因子
int max_prime(int num) {
    int max = 1;
    for (int i = 2; i <= num; i++) {
        if (num % i == 0 && is_prime(i)) {
            max = i;
        }
    }
    return max;
}

// 找出指定区间内具有最大素因子的数
int find_max_prime_factor(int start, int end) {
    int max_factor = 0;
    int max_number = 0;
    for (int i = start; i <= end; i++) {
        int factor = max_prime(i);
        if (factor > max_factor) {
            max_factor = factor;
            max_number = i;
        }
    }
    return max_number;
}

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^