Question

任意給定一個大于1的整數n，設計一個算法，對n是否為質數做出判定．

Answer 1

答案：略
解析：

解：算法步驟如下： (1)判斷n是否等于2．若n＝2，則n是質數；若n＞2，則執行(2)； (2)依次從2到(n－1)檢驗是不是n的因數，即是不是整除n的數，若有這樣的數，則n不是質數，若沒有這樣的數，則n是質數．