题目描述
输入两个整数 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 Trueelif num%2==0:return Falseelse:for i in range(3,num,2):if num%i==0:return Falseelse:return Truea,b=map(int,input().split())
ls=[]for num in range(a-1,1,-1):if len(ls)==b:breakelse:if zhi(num):ls.append(num)if not ls:print("null")
else:for num in ls:print(num,end=" ")