Question

任意給定一個大于1的整數(shù)n，設(shè)計一個算法，對n是否為質(zhì)數(shù)作出判定．

Answer 1

答案：
解析：

解：算法步驟如下： 　　第一步：判斷n是否等于2．若n＝2，則n是質(zhì)數(shù)；若n＞2，則執(zhí)行第二步． 　　第二步：依次從2到(n－1)檢驗是不是n的因數(shù)，即是不是整除n的數(shù)．若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)． 　　分析：我們知道，只能被1和自身整除的大于1的整數(shù)叫做質(zhì)數(shù)．因此，判斷一個整數(shù)是否是質(zhì)數(shù)，只要檢驗從2到n－1中的數(shù)是不是n的約數(shù)即可，若有這樣的數(shù)，則n就不是質(zhì)數(shù)；若沒有，則這個數(shù)是質(zhì)數(shù)，據(jù)此，我們設(shè)計算法對n是否為質(zhì)數(shù)進行判斷．

提示：

一種算法，就是要求我們?nèi)グ床烤桶嗟刈觯�每做一步都有唯一的結(jié)果，并且對任意的正整數(shù)都適用，且總能在有限步之后得出的結(jié)果．