題目描述
輸入兩個整數 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=" ")
?