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 c语言实现

```c #include <stdio.h> // 判断一个数是否为素数 int isPrime(int num) { if (num < 2) return 0; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return 0; } return 1; } int main() { int n, k; scanf("%d %d", &n, &k); int primes[10]; int count = 0; int sum = 0; // 从n开始递减查找素数 for (int i = n; i >= 2 && count < k; i--) { if (isPrime(i)) { primes[count] = i; sum += i; count++; } } // 输出结果 for (int i = 0; i < count; i++) { if (i > 0) printf("+"); printf("%d", primes[i]); } printf("=%d\n", sum); return 0; } ``` 代码解释 1. `isPrime` 函数：用于判断一个数是否为素数。如果该数小于2，则不是素数；否则，从2开始到该数的平方根进行遍历，如果能被整除，则不是素数。 2. `main` 函数： - 读取输入的 `n` 和 `k`。 - 定义一个数组 `primes` 用于存储找到的素数，`count` 用于记录找到的素数个数，`sum` 用于记录素数的和。 - 从 `n` 开始递减查找素数，将找到的素数存入数组 `primes` 中，并更新 `sum` 和 `count`。 - 输出找到的素数和它们的和。 复杂度分析 - 时间复杂度：$O(n\sqrt{n})$，其中 $n$ 是输入的数。 - 空间复杂度：$O(k)$，其中 $k$ 是需要找到的素数个数。 [2025-12-10 22:56:12 | AI问答 | 499点数解答]