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

請寫出判斷n(n＞2)是否為質數的算法.

算法如下：
第一步，給定大于2的整數n.
第二步，令i=2.
第三步，用i除n,得到余數r.
第四步，判斷“r=0”是否成立.若是，則n不是質數，結束算法；否則，將i的值增加1，仍用i表示.
第五步，判斷“i＞（n-1）”是否成立.若是，則n是質數，結束算法；否則，返回第三步
分析：對于任意的整數n(n＞2)，若用i表示2—(n-1)中的任意整數，則“判斷n是否為質數”的算法包含下面的重復操作：用i除n,得到余數r.判斷余數r是否為0，若是，則不是質數；否則，將i的值增加1，再執行同樣的操作. 這個操作一直要進行到i的值等于(n-1)為止.

練習冊系列答案

年級	高中課程	年級	初中課程
高一	高一免費課程推薦！	初一	初一免費課程推薦！
高二	高二免費課程推薦！	初二	初二免費課程推薦！
高三	高三免費課程推薦！	初三	初三免費課程推薦！
更多初中、高中輔導課程推薦,點擊進入>>

相關習題

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

已知數列{a_n}的前n項和S_n滿足S_n=2a_n+（-1）ⁿ，n≥1．
（1）寫出數列{a_n}的前三項a₁，a₂，a₃；
（2）試判斷數列{an+

(-1)n}是否為等比數列，如果是，求出{an+

(-1)n}的通項公式；如果不是，請說明理由；
（3）證明：對任意的整數m＞4，有

+…+

＜

．

查看答案和解析>>

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

定義在D上的函數f（x），如果滿足：對任意x∈D，存在常數M＞0，都有|f（x）|≤M成立，則稱f（x）是D上的有界函數，其中M稱為函數f（x）的上界．
（1）判斷函數f（x）=x²-2x+2，x∈[0，2]是否是有界函數，請寫出詳細判斷過程；
（2）試證明：設M＞0，N＞0，若f（x），g（x）在D上分別以M，N為上界．求證：函數f（x）+g（x）在D上以M+N為上界；
（3）若f(x)=1+a•(

)x+(

)x在[0．+∞）上是以3為上界的有界函數，求實數a的取值范圍．

查看答案和解析>>

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

請寫出判斷n(n＞2)是否為質數的算法.

查看答案和解析>>

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

請寫出判斷n(n＞2)是否為質數的算法.

查看答案和解析>>

同步練習冊答案

練習冊

高中

初中

小學

請寫出判斷n(n＞2)是否為質數的算法.