Question

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

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

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

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

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

1. A.
   質數(shù)
2. B.
   奇數(shù)
3. C.
   偶數(shù)
4. D.
   約數(shù)

Answer 1

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