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

答案：略
解析：

解：算法步驟如下：

(1)判斷n是否等于2．若n＝2，則n是質(zhì)數(shù)；若n＞2，則執(zhí)行(2)；

(2)依次從2到(n－1)檢驗(yàn)是不是n的因數(shù)，即是不是整除n的數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)，若沒有這樣的數(shù)，則n是質(zhì)數(shù)．


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來源：數(shù)學(xué)教研室 題型：044

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出

n的所有因數(shù).

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

任意給定一個(gè)大于1的正整數(shù)n,設(shè)計(jì)一個(gè)算法求出

n的所有因數(shù).

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：

任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟

對(duì)n是否為質(zhì)數(shù)做出判斷.

查看答案和解析>>

同步練習(xí)冊(cè)答案