Question

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

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

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

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

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

1. A.
   質數
2. B.
   奇數
3. C.
   偶數
4. D.
   約數

Answer 1

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