c语言 输入两个质数输出最大的不能通过这两个数组合出的数字

在C语言中，如果你想要找出两个给定的质数之间最大不能由它们整除的数字，你可以采用一种简单的算法。首先，你需要让用户输入两个质数，然后从较大的质数开始减去较小的一个，一直检查每个结果是否为质数。如果找到的数不是质数，则它是满足条件的最大数。

以下是一个简单的示例程序：

#include <stdio.h>
#include <stdbool.h> // 使用bool类型

// 判断是否为质数函数
bool is_prime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    int prime1, prime2;
    
    printf("请输入第一个质数：");
    scanf("%d", &prime1);
    printf("请输入第二个质数：");
    scanf("%d", &prime2);

    if (prime1 > prime2) {
        int temp = prime1;
        prime1 = prime2;
        prime2 = temp;
    }

    int max_not_divisible = prime2 - 1;
    while (is_prime(max_not_divisible)) { // 只需要检查到比当前较小质数大的数
        max_not_divisible--;
    }

    printf("两个质数之间最大不能通过数组合出的数字是：%d\n", max_not_divisible);

    return 0;
}

在这个程序中，我们先判断输入的两个数是否为质数，然后从较大质数减一，每次检查这个数是否为质数，直到找到一个非质数为止。