435: 素数的求解（python）

收藏

难度：一般

标签：暂无标签

题目描述

　　这是一道很简单的题目，是对求素数的推广． 　　编写程序求出大于整数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)