Question

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

Answer 1

答案：
解析：

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

提示：

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