寻找质数 II

Python代码：计算并输出指定范围内的最大b个质数

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

程序设计竞赛题专栏收录该内容

9 篇文章

订阅专栏

该篇文章介绍了如何使用Python编写一个函数来找出小于给定整数a的b个最大质数，如果符合条件的质数不足，则输出已找到的质数或null。

题目描述

输入两个整数 a，b，计算并输出小于 a 的 b个质数，所有符合条件的质数里，输出最大的 b 个质数，按照从大到小输出，使用空格隔开。

假如符合条件的数量不够，则输出已经满足的质数。如果数量为 0，输出 null。

输入格式

两个整数，用空格隔开。

输出格式

一行整数，用空格隔开，最后一个整数附带空格。

输入输出样例

输入1

10 5

输出1

7 5 3 2

输入2

40 3

输出2

37 31 29

输入3

2 2

输出3

null

python解：

def zhi(num):
    if num==2:
        return True
    elif num%2==0:
        return False
    else:
        for i in range(3,num,2):
            if num%i==0:
                return False
        else:
            return True
        
a,b=map(int,input().split())
ls=[]

for num in range(a-1,1,-1):
    if len(ls)==b:
        break
    else:
        if zhi(num):
            ls.append(num)
            
if not ls:
    print("null")
else:
    for num in ls:
        print(num,end=" ")