--------------------------------------------------------- 题目: 编写函数,要求计算并输出不超过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
时间: 2023-06-03 14:05:11 浏览: 121
以下是Python 3的代码实现:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
n, k = map(int, input().split())
a = []
for i in range(n, 1, -1):
if is_prime(i):
a.append(i)
if len(a) == k:
break
total = sum(a)
print(' '.join(str(x) for x in a) + '=' + str(total))
```
首先定义一个判断素数的函数is_prime,判断一个数n是否为素数。然后读入n和k,从n开始往下枚举数i,如果i是素数就加入数组a中,直到a的长度达到k为止。最后输出a中的数和它们的总和。注意输出格式要求素数按递减顺序输出,可以通过从n往下枚举实现。
阅读全文