問題詳情

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

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

參考答案

答案:A
難度:適中0.530087
統計:A(1339),B(217),C(132),D(524),E(0) #
個人:尚未作答書單:不得登記為候選人者為:

內容推薦

內容推薦