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)
相关文章
|
19天前
|
算法 Python
Python判断素数
Python判断素数
|
19天前
|
Python
利用Python判断一个数是否为素数
利用Python判断一个数是否为素数
31 0
|
19天前
|
机器学习/深度学习 人工智能 算法
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
71 0
|
19天前
|
机器学习/深度学习 人工智能 算法
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
65 0
|
14天前
|
机器学习/深度学习 Python 算法
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
|
19天前
|
Python
Python基础【素数判断、插入字符串、插入排序】
Python基础【素数判断、插入字符串、插入排序】
|
19天前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
19天前
|
Python
189: 素数判定(python)
189: 素数判定(python)
|
19天前
|
Python
Python小技巧:计算素数个数
Python小技巧:计算素数个数
|
19天前
|
Python
Python找出素数
Python找出素数
34 0