阿摩線上測驗 登入

申論題資訊

試卷:104年 - 104 高等考試_三級_統計:資料處理#42623
科目:資料處理
年份:104年
排序:0

題組內容

四、為了簡化程式設計細節,本題假設,對程式所將輸入的數字,都會是大於 2 的正整數。

申論題內容


⑴小明設計了一個演算法,用來判斷所輸入的一個正整數,是否為質數。小明的演
算法,用虛擬碼寫出如下:
procedure check_prime(N) {
isprime = TRUE
for ( i = 2 ; i <= N ; i = i + 1) {
If ( N 是 i 的倍數 ) then isprime = FALSE
}
print ( isprime )
}
小華將小明的演算法輸入電腦,發現演算法有錯誤。小華跟小明詢問,發現小明
的觀念沒錯,只是打字時不小心。請問,小華該如何為小明改正這個演算法?
(註:你只能更正演算法中打字錯誤的部分,不可以重新設計新的演算法) (10 分)