19-5：質數判斷

Chinglin-K

目錄：Dice 程式教學-Python完整版
上一篇：19-4：x的y次方
下一篇：19-6：質數個數

題目

請練習自定函式 prime() 解題。
質數的定義為：除了 1 和它本身之外，沒有別的數可以整除它的。
給一個整數代表測試資料筆數，判斷每一個數是否為質數。

輸入範例:
10
409
37
311
211
84
96
91
241
311
283
輸出範例:
質數
質數
質數
質數
不是質數
不是質數
不是質數
質數
質數
質數

程式碼
















def prime(n):
    if(n==2):
        return 1
    for i in range(2,n):
        if(n%i==0):
            return 2
            #break
    return 1

m=int(input())
for i in range(1,m+1):
    n=int(input())
    if(prime(n)==1):
        print("質數")
    else:
        print("不是質數")