435: 素数的求解(python)

简介: 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)
相关文章
|
6天前
|
存储 算法 Python
python 算法 两数之和 的多种解法
python 算法 两数之和 的多种解法
|
6天前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
6天前
|
Python
Python 高斯消元的实现
Python 高斯消元的实现
|
6天前
|
存储 算法 Python
Python分解质因数
Python分解质因数
|
6天前
|
算法 Python
Python欧几里得算法找最大公约数
Python欧几里得算法找最大公约数
18 0
|
6天前
|
存储 数据挖掘 数据处理
Python寻找素数
Python寻找素数
19 0
|
6天前
|
Python
Python找出素数
Python找出素数
30 0
|
存储 Python
python 高效求解质数-- 埃氏筛法
python 高效求解质数-- 埃氏筛法
247 0
python 高效求解质数-- 埃氏筛法
|
11月前
|
Python
蓝桥杯-四平方和-python
蓝桥杯-四平方和-python
52 0
|
11月前
|
Python
Python|埃氏筛法求质数
Python|埃氏筛法求质数
77 0