收藏
难度:一般
标签:暂无标签
题目描述
这是一道很简单的题目,是对求素数的推广. 编写程序求出大于整数m且紧靠m的k个素数.
输入
本题的输入有两个数据:m(m < 10000)和k(k < 10),两个数据在一行里输入,之间用一个空格隔开.
输出
输出结果在一行里输出.没两的数据之间用一个空格隔开.
样例输入复制
17 5
101 7
样例输出复制
19 23 29 31 37
103 107 109 113 127 131 137
题目提供者:SCS
时空限制:1000ms/65535kb
通过次数:2497
提交次数:5906
def primes(n): for i in range(2,n//2+1): if n%i==0: return False return True count=0 res=[] n,k=map(int,input().split()) n=n+1 while True: if count==k: break if primes(n): res.append(n) count=count+1 n=n+1 print(*res)