地特四等申論題
108年
[資訊處理] 程式設計概要
第 二 題
二、質數（prime number）是大於 1 的自然數中，只能被 1 和自身整除的數。例如，2, 3, 5, 7, …。試在不使用 Java 中質數相關 API 的情況下，撰寫 Java main()程式（不要另訂 class, method 或 function），來找出小於 500 的所有質數，其結果列印必須如下：（25 分）
2 is prime.
3 is prime.
5 is prime.
7 is prime.
11 is prime.
13 is prime.
17 is prime.
19 is prime.
23 is prime.
.
.
.
491 is prime.
499 is prime.
95 primes found.
📝 此題為申論題
思路引導 VIP
本題測驗基礎迴圈與條件判斷的實作能力。核心思路是使用雙層迴圈：外層遍歷 2 到 499 的整數，內層測試是否能被 2 到其平方根的整數整除。同時需宣告一個計數變數累加質數個數，並嚴格依照題目的字串格式進行換行與輸出。
🤖
AI 詳解
AI 專屬家教
【解題思路】
本題考查基礎邏輯與迴圈控制。判斷質數的標準實作是檢查該數是否能被 2 到其「平方根」之間的任意整數整除。為符合題目「不另訂 method」的限制，需以雙層迴圈在 main() 內完成所有邏輯，並設置一個布林旗標（flag）來標記該數字是否為質數，最後利用計數器輸出總數。
【解答】
▼ 還有更多解析內容