---
# System prepended metadata

title: 22-4 質數判斷
tags: [DICE C]

---

---
tags: DICE C
---

22-4 質數判斷
===

> [name=CHAWTeam]

目錄：[DICE C語言程式破解](/@CHAWTeam/DiceC)

題目
---

```!
請自定函式prime()，判斷一個數是否為質數。

質數的定義為：除了1和它本身之外，沒有別的數可以整除它。

輸入的第一個整數代表資料筆數，接下來是要判斷的數，請根據判斷輸出「質數」或「不是質數」。

輸入範例:
10
409
37
311
211
84
96
91
241
311
283

輸出範例:
質數
質數
質數
質數
不是質數
不是質數
不是質數
質數
質數
質數
```

程式碼
---

```c=
#include <stdio.h>

int prime(int x)
{
    if (x == 2)
        return 0;
    for (int i = 2; i < x; i++)
    {
        if (x % i == 0)
            return 1;
    }
    return 0;
}

int main()
{
    int n, x;
    
    scanf("%d", &n);
    
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &x);
        
        if (prime(x) == 1)
            printf("不是質數\n");
        else
            printf("質數\n");
    }
    
    return 0;
}
```

執行
---

### 輸入

```!
10
409
37
311
211
84
96
91
241
311
283
```

### 輸出

```!
質數
質數
質數
質數
不是質數
不是質數
不是質數
質數
質數
質數
```

---

[查看我們在HackMD上的所有筆記](/@CHAWTeam)
目錄：[DICE C語言程式破解](/@CHAWTeam/DiceC)

---

{%hackmd Iiu5mOixR7yWkPHKCkabBg %}
<iframe class="LikeCoin" height="235" src="https://button.like.co/in/embed/chawteam/button?referrer=https://hackmd.io/@CHAWTeam/DiceC-22-4" width="100%"></iframe>

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}