求n以内最大的k个素数以及它们的和 作者 林颖贤 单位 集美大学 本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出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 代码长度限制 16 KB 时间限制 400 ms 内存限制

我可以回答这个问题。这道题可以使用筛法求素数，具体来说，可以使用埃氏筛法。首先将2~n之间的所有数都标记为素数，然后从2开始，将其所有的倍数标记为合数，一直到n为止。最后，剩下的没有被标记为合数的数就是素数。在求出所有素数后，按照递减顺序输出前k个素数，并计算它们的和即可。具体实现可以参考以下代码：

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

#define MAX_N 10000

int main()
{
int n, k;
scanf("%d%d", &n, &k);

bool is_prime[MAX_N + 1];
for (int i = 2; i <= n; i++) {
is_prime[i] = true;
}

for (int i = 2; i <= n; i++) {
if (is_prime[i]) {
for (int j = i * 2; j <= n; j += i) {
is_prime[j] = false;
}
}
}

int primes[k];
int sum = ;
int count = ;
for (int i = n; i >= 2 && count < k; i--) {
if (is_prime[i]) {
primes[count++] = i;
sum += i;
}
}

for (int i = k - 1; i >= ; i--) {
printf("%d", primes[i]);
if (i > ) {
printf(" ");
}
}
printf("=%d", sum);

return ;
}