7-1 求n以内最大的k个素数以及它们的和 分数 10 作者 林颖贤 单位 集美大学 本题要求计算并输出不超过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 用C语言完成

```c #include <stdio.h> #include <stdbool.h> // 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int n, k; scanf("%d %d", &n, &k); int primes[10] = {0}; int primeCount = 0; int sum = 0; // 从n开始递减寻找素数 for (int i = n; i >= 2 && primeCount < k; i--) { if (isPrime(i)) { primes[primeCount] = i; sum += i; primeCount++; } } // 输出结果 for (int i = 0; i < primeCount; i++) { if (i > 0) printf("+"); printf("%d", primes[i]); } printf("=%d\n", sum); return 0; } ``` 代码解释： 1. `isPrime`函数：用于判断一个数是否为素数。对于小于2的数，直接返回`false`；对于大于等于2的数，检查从2到该数平方根之间是否有能整除它的数，如果有则不是素数，返回`false`，否则返回`true`。 2. `main`函数： - 读取输入的`n`和`k`。 - 定义一个数组`primes`用于存储找到的素数，`primeCount`用于记录找到的素数个数，`sum`用于记录素数的和。 - 从`n`开始递减遍历到2，对于每个数调用`isPrime`函数判断是否为素数，如果是则将其存入`primes`数组，更新`sum`和`primeCount`，直到找到`k`个素数或者遍历完所有数。 - 输出找到的素数和它们的和，素数之间用`+`连接。 [2025-12-10 20:56:14 | AI问答 | 512点数解答]