c语言编程 编写一个函数sieve，有两个整型参数m和n，可以统计[m,n]间的素数中超过这些素数平均值的素数个数并返回。函数采用筛选法查找素数，用于筛选的数组请使用动态分配方式。编写程序从键盘输入m和n的值，调用sieve函数得到超平均值的素数个数并显示。 例如，输入：1 10 则显示：2

以下是实现sieve函数的C语言代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int sieve(int m, int n) {
    int count = 0;
    int *prime = (int *) malloc((n + 1) * sizeof(int));   // 动态分配筛选素数的数组
    bool *isPrime = (bool *) malloc((n + 1) * sizeof(bool));   // 动态分配标记数组
    for (int i = 0; i <= n; i++) {
        isPrime[i] = true;   // 初始化为全部为素数
    }
    isPrime[0] = isPrime[1] = false;   // 0和1不是素数
    for (int i = 2; i * i <= n; i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;   // 标记不是素数
            }
        }
    }
    for (int i = m; i <= n; i++) {
        if (isPrime[i]) {
            prime[count++] = i;   // 记录素数
        }
    }
    int sum = 0;
    for (int i = 0; i < count; i++) {
        sum += prime[i];   // 计算素数总和
    }
    int avg = sum / count;   // 计算素数平均值
    int aboveAvgCount = 0;
    for (int i = 0; i < count; i++) {
        if (prime[i] > avg) {
            aboveAvgCount++;   // 统计超过平均值的素数个数
        }
    }
    free(prime);   // 释放动态分配的数组
    free(isPrime);
    return aboveAvgCount;
}

int main() {
    int m, n;
    printf("请输入m和n的值：");
    scanf("%d%d", &m, &n);
    int count = sieve(m, n);
    printf("%d\n", count);
    return 0;
}

在sieve函数中，首先动态分配了两个数组，一个用于筛选素数，另一个用于标记某个数是否为素数。然后使用筛选法查找素数，将素数记录在prime数组中。接着计算素数总和和平均值，并统计超过平均值的素数个数。最后释放动态分配的数组，并返回超过平均值的素数个数。

在主函数中，先从键盘输入m和n的值，然后调用sieve函数得到超过平均值的素数个数，并输出结果。