请在 下方输入 要搜索的题目:

7-1 求n以内最大的k个素数以及它们的和 分数 25 作者 林颖贤 单位 集美大学 本题要求计算并输出不超过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 内存限制 64 MB 栈限制 8192 KB

7-1 求n以内最大的k个素数以及它们的和 分数 25 作者 林颖贤 单位 集美大学 本题要求计算并输出不超过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 内存限制 64 MB 栈限制 8192 KB

发布时间:2025-06-02 01:28:18
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:```python def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True def largest_primes(n, k): primes = [] for i in range(n, 1, -1): if is_prime(i): primes.append(i) if len(primes) == k: break primes_sum = sum(primes) return ' '.join(map(str, primes[::-1])) + f'={primes_sum}' n, k = map(int, input().split()) print(largest_primes(n, k)) ```
专业技术学习
相关试题
专业技术学习
搜搜题库系统