Question

解決某個問題的算法如下：

第一步，給定一個實數n(n≥2)．

第二步，判斷n是否是2，若n＝2，則n滿足條件；若n>2，則執行第三步．

第三步，依次從2到n－1檢驗能不能整除n，若都不能整除n，則n滿足條件．

則滿足上述條件的實數n是(　　)

A．質數                            B．奇數

C．偶數                D．約數

 

Answer 1

【答案】

A

【解析】首先要理解質數，除1和它本身外沒有其他約數的正整數叫做質數，2是最小的質數，這個算法通過對2到n－1驗證，看是否有其他約數，來判斷其是否為質數．