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