Python判斷輸入的數字是否是素數

shuru = int(input())

def testpara(shuru):
    for i in range(2,shuru):
        if shuru%i == 0:
            print("不是素數")
            break
        else:
            continue
    return True

testpara(shuru)

if testpara(shuru) == True:
    print("是素數")

 從定義出發：根據素數的定義 “素數又稱質數，質數是指在大於一的自然數中，除了一和它本身以外不再有其他因數（不能被其他自然數整除）的自然數”

思路：假設該數為n，n必不能被大於n的數整除，因此只需要考慮小於n的數（1除外），窮舉法用 "2~n-1"的每個數對n取模，得到的“n-2”個結果如果全不為0則n為素數，否則為合數。

代碼實現如上