103年身心障礙人員四等程式設計概要
五、請使用 C 語言設計一個程式,讀取使用者輸入的六個整數,並對讀取的六個整數分別判斷他們是否為質數,若是質數則在數字後標上 (P)、若非質數則在數字後標上 (N)。(20分) |
答:
#include <stdio.h> // 函數用於判斷是否為質數 int isPrime(int num) { if (num <= 1) { return 0; // 小於等於1的數不是質數 } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; // 有因數,不是質數 } } return 1; // 是質數 } int main() { int numbers[6]; // 讀取六個整數 printf("請輸入六個整數:"); for (int i = 0; i < 6; i++) { scanf_s("%d", &numbers[i]); } // 判斷是否為質數並輸出結果 printf("判斷結果:"); for (int i = 0; i < 6; i++) { printf("%d", numbers[i]); if (isPrime(numbers[i])) { printf("(P) "); // 質數 } else { printf("(N) "); // 非質數 } } printf("\n"); return 0; } |
執行結果:
請輸入六個整數:1 17 6 7 8 13
判斷結果:1(N) 17(P) 6(N) 7(P) 8(N) 13(P)