---
title: 19-5：質數判斷
lang: zh-tw
tags: DICE Python
---

19-5：質數判斷
===

> [name=Chinglin-K]

---

目錄：[Dice 程式教學-Python完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[19-4：x的y次方](https://hackmd.io/@Chinglin-K/Dice-19-4)
下一篇：[19-6：質數個數](https://hackmd.io/@Chinglin-K/Dice-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("不是質數")

---

## 輸出

是否為質數。

---

目錄：[Dice 程式教學-Python完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[19-4：x的y次方](https://hackmd.io/@Chinglin-K/Dice-19-4)
下一篇：[19-6：質數個數](https://hackmd.io/@Chinglin-K/Dice-19-6)

---

:::info

「盡多少本分，得多少本事」😊
:::

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}