第4章 11 判斷素數 20分 python

2021-10-02 23:04:10 字數 529 閱讀 5615

判斷乙個給定的正整數是否素數

輸入格式:

輸入在第一行給出乙個正整數n(≤ 10),隨後n行,每行給出乙個小於1000000 的需要判斷的正整數

輸出格式:

對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no

輸入樣例:

在這裡給出一組輸入。例如:211

111輸出樣例:

在這裡給出相應的輸出。例如:

yesno

n=int(input(

))for i in range(0,n):

flag=1

a=int(input(

))for j in range(2,int(a**0.5)+1):

if a%j==0:

flag=0

break

if flag:

print(

"yes"

) else:

print(

"no"

)

第4章 11 判斷素數 20 分

第4章 11 判斷素數 20 分 判斷乙個給定的正整數是否素數 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於1000000 的需要判斷的正整數 對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no 在這裡給出一組輸入。例如 2 11111在這裡給出相應的輸出。例...

第4章 2 統計素數並求和 20 分

戳我 本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入在一行中給出兩個正整數m和n 1 m n 500 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。10 317 143 author gu jiakai date 2021 07 13 19 09 52 last...

第4章 2 統計素數並求和 20分 python

本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31 輸出樣例 7 143 m,n map int,input split if m...