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

分析:對(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)為止.

    算法如下:第一步,給定大于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é)束算法;否則,返回第三步.

練習(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è)答案