题目： 编写函数，要求计算并输出不超过n的最大的k个素数以及它们的和。注意找到 的k个素数先要保存在数组a中。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。 输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值 其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。 输入样例1: 1000 10 输出样例1: 997+991+983+977+971+967+953+947+941+937=9664 输入样例2: 12 6 输出样例2: 11+7+5+3+2=28#include <stdio.h> int a[11]; int count=0,sum=0;/*count数组中存放素数的个数，sum数组中素数求和*/ void fun(int n,int k) { int i,j; /**********Program**********/ /********** End **********/ } int main() { int n,k; printf("\nInput n and k: ");scanf("%d %d",&n,&k); fun(n,k); return 0; }

由于这是一道计算素数的题目，我们可以先写一个判断一个数是否为素数的函数，代码如下：

bool isPrime(int n) {
if (n <= 1) return false; // 小于等于1的数不是素数
int sqr = (int)sqrt(1.0 * n); // 求n的平方根
for (int i = 2; i <= sqr; i++) {
if (n % i == 0) return false; // 如果可以整除，说明不是素数
}
return true; // 其他的都是素数
}

接着，我们可以写一个函数，找到不超过n的k个素数并保存到数组a中。代码如下：

void findPrime(int n, int k, int a[]) {
int cnt = 0; // 记录找到的素数个数
for (int i = n; i >= 2; i--) { // 从n到2逆序遍历
if (isPrime(i)) { // 如果当前数是素数
a[cnt++] = i; // 把当前素数加入数组中
if (cnt == k) break; // 如果已经找到k个素数，直接退出循环
}
}
}

最后，我们可以写一个主函数，调用上面这两个函数，输出不超过n的最大的k个素数以及它们的和。代码如下：

int main() {
int n, k;
scanf("%d %d", &n, &k);
int a[20] = {0};
findPrime(n, k, a); // 找到不超过n的k个素数
int sum = 0;
for (int i = 0; i < k && a[i] != 0; i++) { // 输出不超过n的最大的k个素数
printf("%d ", a[i]);
sum += a[i]; // 计算素数的和
}
printf("=%d", sum); // 输出素数的和
return 0;
}