c语言找区间内找最大和最小素数

在C语言中寻找数组区间内的最大和最小素数，首先需要编写一些函数来判断一个数是否为素数。然后遍历给定的区间，找出其中的最大和最小素数。

以下是简单的步骤：

1. 定义一个判断素数的辅助函数 `is_prime`，接收一个整数作为输入，通过试除法检查它是否只有两个正因子（1和自身）：

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

2. 遍历给定数组，初始化最小值 `min_prime` 和最大值 `max_prime` 为数组的第一个元素，并假设它是素数。然后逐个比较数组中的元素，如果找到更小或更大的素数就更新这两个变量：

int* find_min_max_primes(int arr[], int start, int end) {
    int min_prime = arr[start];
    int max_prime = arr[start];

    // 如果start不是素数，则直接跳过
    if (!is_prime(arr[start])) start++;

    for (int i = start; i < end; i++) {
        if (is_prime(arr[i]) && arr[i] < min_prime)
            min_prime = arr[i];
        else if (is_prime(arr[i]) && arr[i] > max_prime)
            max_prime = arr[i];
    }

    return (int[]){min_prime, max_prime};
}

3. 最后返回包含最小和最大素数的结果数组。