--- 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 %}