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

答案：略
解析：

解：算法步驟如下：

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

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


練習冊系列答案
相關習題

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

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

查看答案和解析>>

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

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

n的所有因數(shù).

查看答案和解析>>

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

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

n的所有因數(shù).

查看答案和解析>>

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

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

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

查看答案和解析>>

同步練習冊答案