請(qǐng)寫(xiě)出判斷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)為止.

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

定義在D上的函數(shù)f（x），如果滿足：對(duì)任意x∈D，存在常數(shù)M＞0，都有|f（x）|≤M成立，則稱f（x）是D上的有界函數(shù)，其中M稱為函數(shù)f（x）的上界．
（1）判斷函數(shù)f（x）=x2-2x+2，x∈[0，2]是否是有界函數(shù)，請(qǐng)寫(xiě)出詳細(xì)判斷過(guò)程；
（2）試證明：設(shè)M＞0，N＞0，若f（x），g（x）在D上分別以M，N為上界．求證：函數(shù)f（x）+g（x）在D上以M+N為上界；
（3）若f(x)=1+a•(
1
2
)x+(
1
4
)x在[0．+∞）上是以3為上界的有界函數(shù)，求實(shí)數(shù)a的取值范圍．

查看答案和解析>>

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

請(qǐng)寫(xiě)出判斷n(n＞2)是否為質(zhì)數(shù)的算法.

查看答案和解析>>

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

請(qǐng)寫(xiě)出判斷n(n＞2)是否為質(zhì)數(shù)的算法.

查看答案和解析>>

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