高考申論題
109年
[工業行政] 計算機概論
第 五 題
五、以下C++程式的目的為何？詳述執行流程並寫出程式的輸出。（20分）
#include
#include
using namespace std;
int main(){
int x = 30, y = 100, ok = 1;
int i, j;
for(i = x ; i <= y; i++){
ok = 1;
for(j = 2; j < i ; j++)
if(i % j == 0){
ok = 0;
break;
}
if(ok == 1) cout << i << " ";
}
cout << endl;
return 0;
}
#include
#include
using namespace std;
int main(){
int x = 30, y = 100, ok = 1;
int i, j;
for(i = x ; i <= y; i++){
ok = 1;
for(j = 2; j < i ; j++)
if(i % j == 0){
ok = 0;
break;
}
if(ok == 1) cout << i << " ";
}
cout << endl;
return 0;
}
📝 此題為申論題
思路引導 VIP
看到雙重迴圈與 i % j == 0 的條件判斷，應直覺聯想到『質數（Prime Number）測試』的經典演算法。解題時需拆解外層迴圈控制的數值範圍（30至100），以及內層迴圈與旗標變數（ok）如何配合判斷因數，最後精準手動計算並列出該區間的所有質數。
🤖
AI 詳解
AI 專屬家教
【破題】 此程式碼的核心目的為：找出並印出介於 30 到 100 之間（包含 30 與 100）的所有「質數（Prime Numbers）」。 【執行流程分析】
▼ 還有更多解析內容