寻找质数 II

题目描述

输入两个整数 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=" ")