精英家教網 > 高中數學 > 題目詳情

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

答案：略
解析：

解：算法步驟如下：

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

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


練習冊系列答案
相關習題

科目：高中數學 來源： 題型：044

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

查看答案和解析>>

科目：高中數學 來源： 題型：

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

n的所有因數.

查看答案和解析>>

科目：高中數學 來源： 題型：

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

n的所有因數.

查看答案和解析>>

科目：高中數學 來源： 題型：

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

對n是否為質數做出判斷.

查看答案和解析>>

同步練習冊答案