第4章 11 判斷素數 20 分

2021-10-01 05:55:44 字數 639 閱讀 4801

第4章-11 判斷素數 (20 分)

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

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

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

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

2

11111

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

yes

no

寫乙個判斷素數的函式

def isprime(num):

num=int(num)

for i in range(2,num):

if num%i==0:

return false

if(num!=1):

return true

n = int(input())

for i in range(1,n+1):

t=int(input())

if(isprime(t)):

print("yes")

else:

print('no')

第4章 11 判斷素數 20分 python

判斷乙個給定的正整數是否素數 輸入格式 輸入在第一行給出乙個正整數n 10 隨後n行,每行給出乙個小於1000000 的需要判斷的正整數 輸出格式 對每個需要判斷的正整數,如果它是素數,則在一行中輸出yes,否則輸出no 輸入樣例 在這裡給出一組輸入。例如 211 111輸出樣例 在這裡給出相應的輸...

第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...