精英家教網 > 高中數學 > 題目詳情
請寫出判斷n(n＞2)是否為質數的算法.

分析：對于任意的整數n(n＞2)，若用i表示2—(n-1)中的任意整數，則“判斷n是否為質數”的算法包含下面的重復操作：用i除n,得到余數r.判斷余數r是否為0，若是，則不是質數；否則，將i的值增加1，再執(zhí)行同樣的操作.

    這個操作一直要進行到i的值等于(n-1)為止.

    算法如下：第一步，給定大于2的整數n.

    第二步，令i=2.

    第三步，用i除n,得到余數r.

    第四步，判斷“r=0”是否成立.若是，則n不是質數，結束算法；否則，將i的值增加1，仍用i表示.

    第五步，判斷“i＞（n-1）”是否成立.若是，則n是質數，結束算法；否則，返回第三步.

練習冊系列答案
相關習題

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

已知數列{an}的前n項和Sn滿足Sn=2an+（-1）n，n≥1．
（1）寫出數列{an}的前三項a1，a2，a3；
（2）試判斷數列{an+
2
3
(-1)n}是否為等比數列，如果是，求出{an+
2
3
(-1)n}的通項公式；如果不是，請說明理由；
（3）證明：對任意的整數m＞4，有
1
a4
+
1
a5
+…+
1
am
＜
7
8
．

查看答案和解析>>

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

定義在D上的函數f（x），如果滿足：對任意x∈D，存在常數M＞0，都有|f（x）|≤M成立，則稱f（x）是D上的有界函數，其中M稱為函數f（x）的上界．
（1）判斷函數f（x）=x2-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•(
1
2
)x+(
1
4
)x在[0．+∞）上是以3為上界的有界函數，求實數a的取值范圍．

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習冊答案