請(qǐng)寫出判斷n(n>2)是否為質(zhì)數(shù)的算法.
算法如下:
第一步,給定大于2的整數(shù)n.
第二步,令i=2.
第三步,用i除n,得到余數(shù)r.
第四步,判斷“r=0”是否成立.若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示.
第五步,判斷“i>(n-1)”是否成立.若是,則n是質(zhì)數(shù),結(jié)束算法;否則,返回第三步.
分析:對(duì)于任意的整數(shù)n(n>2),若用i表示2—(n-1)中的任意整數(shù),則“判斷n是否為質(zhì)數(shù)”的算法包含下面的重復(fù)操作:用i除n,得到余數(shù)r.判斷余數(shù)r是否為0,若是,則不是質(zhì)數(shù);否則,將i的值增加1,再執(zhí)行同樣的操作. 這個(gè)操作一直要進(jìn)行到i的值等于(n-1)為止.
| 年級(jí) | 高中課程 | 年級(jí) | 初中課程 |
| 高一 | 高一免費(fèi)課程推薦! | 初一 | 初一免費(fèi)課程推薦! |
| 高二 | 高二免費(fèi)課程推薦! | 初二 | 初二免費(fèi)課程推薦! |
| 高三 | 高三免費(fèi)課程推薦! | 初三 | 初三免費(fèi)課程推薦! |
科目:高中數(shù)學(xué) 來源: 題型:
| 2 |
| 3 |
| 2 |
| 3 |
| 1 |
| a4 |
| 1 |
| a5 |
| 1 |
| am |
| 7 |
| 8 |
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
| 1 |
| 2 |
| 1 |
| 4 |
查看答案和解析>>
國(guó)際學(xué)校優(yōu)選 - 練習(xí)冊(cè)列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專區(qū) | 電信詐騙舉報(bào)專區(qū) | 涉歷史虛無(wú)主義有害信息舉報(bào)專區(qū) | 涉企侵權(quán)舉報(bào)專區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com