任意給定一個(gè)正整數(shù)n，設(shè)計(jì)出判斷n是否為質(zhì)數(shù)的一個(gè)算法．
【答案】分析：通過對(duì)質(zhì)數(shù)概念的理解，判斷一個(gè)整數(shù)是否為質(zhì)數(shù)．
解答：解：（1）當(dāng)n=1時(shí)，n既不是質(zhì)數(shù)，也不是合數(shù)；
（2）當(dāng)n=2時(shí)，n是質(zhì)數(shù)；
（3）當(dāng)n≥3時(shí)，從2到n-1依次判斷是否存在n的因數(shù)（因數(shù)1除外），若存在，則n是合數(shù)；若不存在，則n是質(zhì)數(shù)．
點(diǎn)評(píng)：明確算法的特點(diǎn)，設(shè)計(jì)合適的算法步驟．
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

17、任意給定一個(gè)正整數(shù)n，設(shè)計(jì)出判斷n是否為質(zhì)數(shù)的一個(gè)算法．

查看答案和解析>>

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

（2012•西城區(qū)二模）若正整數(shù)N=a1+a2+…+an (ak∈N*，k=1，2，…，n)，則稱a1×a2×…×an為N的一個(gè)“分解積”．
（Ⅰ）當(dāng)N分別等于6，7，8時(shí)，寫出N的一個(gè)分解積，使其值最大；
（Ⅱ）當(dāng)正整數(shù)N（N≥2）的分解積最大時(shí)，證明：ak (k∈N*)中2的個(gè)數(shù)不超過2；
（Ⅲ）對(duì)任意給定的正整數(shù)N（N≥2），求出ak（k=1，2，…，n），使得N的分解積最大．

查看答案和解析>>

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

任意給定一個(gè)正整數(shù)n，設(shè)計(jì)出判斷n是否為質(zhì)數(shù)的一個(gè)算法．

查看答案和解析>>

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

任意給定一個(gè)正整數(shù)n，設(shè)計(jì)出判斷n是否為質(zhì)數(shù)的一個(gè)算法．

查看答案和解析>>

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