任意給出一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)判定n是否為質(zhì)數(shù)(質(zhì)數(shù)就是只能被1和自身整除的數(shù))的算法．

答案：略
解析：

(1)判斷n是否為2，若n是2，則n是質(zhì)數(shù)；若n＞2，則執(zhí)行下一步；

(2)依次從2到n－1檢驗(yàn)是不是n的因數(shù)(即整除n的數(shù))，若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒(méi)有這樣的數(shù)，則n是質(zhì)數(shù)．(事實(shí)上(2)中的算法運(yùn)算次數(shù)較多，可以將(n－1)改為，請(qǐng)讀者思考為什么？)


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

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

精英家教網(wǎng)已知關(guān)于x的二次函數(shù)f（x）=x2+ax-b（a，b∈R）．
（Ⅰ）當(dāng)b=-2時(shí)，由于對(duì)任意的x∈R，函數(shù)f（x）的值總大于零，求實(shí)數(shù)a的取值范圍；
（Ⅱ）如果方程f（x）=0有一個(gè)負(fù)根和一個(gè)不大于1的正根，求實(shí)數(shù)a，b滿足的條件，并在右圖所給坐標(biāo)系中畫出點(diǎn)（a，b）所在的平面區(qū)域；
（Ⅲ）在第（Ⅱ）問(wèn)的條件下，若實(shí)數(shù)k滿足b=k（a+1）+3，求k的取值范圍．

查看答案和解析>>

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

在三棱錐P-ABC中，給出下列四個(gè)命題：
①如果PA⊥BC，PB⊥AC，那么點(diǎn)P在平面ABC內(nèi)的射影是△ABC的垂心；
②如果點(diǎn)P到△ABC的三邊所在直線的距離都相等，那么點(diǎn)P在平面ABC內(nèi)的射影是△ABC的內(nèi)心；
③如果棱PA和BC所成的角為60°，PA=BC=2，E、F分別是棱PB、AC的中點(diǎn)，那么EF=1；
④如果三棱錐P-ABC的各條棱長(zhǎng)均為1，則該三棱錐在任意一個(gè)平面內(nèi)的射影的面積都不大于
12
．
其中正確命題的序號(hào)是
 
．

查看答案和解析>>

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

給出4個(gè)命題：
（1）設(shè)橢圓長(zhǎng)軸長(zhǎng)度為2a（a＞0），橢圓上的一點(diǎn)P到一個(gè)焦點(diǎn)的距離是
2
3
a，P到一條準(zhǔn)線的距離是
8
3
a，則此橢圓的離心率為
1
4
．
（2）若橢圓
x2
a2
+
y2
b2
=1（a≠b，且a，b為正的常數(shù)）的準(zhǔn)線上任意一點(diǎn)到兩焦點(diǎn)的距離分別為d1，d2，則|d12-d22|為定值．
（3）如果平面內(nèi)動(dòng)點(diǎn)M到定直線l的距離與M到定點(diǎn)F的距離之比大于1，那么動(dòng)點(diǎn)M的軌跡是雙曲線．
（4）過(guò)拋物線焦點(diǎn)F的直線與拋物線交于A、B兩點(diǎn)，若A、B在拋物線準(zhǔn)線上的射影分別為A1、B1，則FA1⊥FB1．
其中正確命題的序號(hào)依次是
（2）（4）
（2）（4）
．（把你認(rèn)為正確的命題序號(hào)都填上）

查看答案和解析>>

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

任意給出一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)判定n是否為質(zhì)數(shù)(質(zhì)數(shù)就是只能被1和自身整除的數(shù))的算法．

查看答案和解析>>

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