下面是判斷n是否是一個質(zhì)數(shù)的程序，運算次數(shù)比較多，結(jié)構(gòu)也比較復(fù)雜，例50中，d≤n－1，按質(zhì)數(shù)的定義，即可，這是什么原因？你覺得這改法好不好？有沒有更好的辦法，其他步驟有沒有更改的地方，不妨給出你的程序？

10
INPUT“n=”；n
20
flag=1
30
IF　n＞2　THEN
40
　　d=2
50
　　WHILE　d＜=n－1　AND　flag=1
60
　　　IF　n MOD　d=0　THEN
70
　　　　Flag=0
80
　　　ELSE
90
　　　　d=d＋1
100
　　　　END　IF
110
　　　WEND
120
ELSE
130
　IF　flag=1　THEN
140
　　　PRINT n；“是質(zhì)數(shù)．”
150
　ELSE
160
　　PRINT n；“不是質(zhì)數(shù)．”
170
　END　IF
180
END　IF
190
END
答案：略
解析：

　　如11是質(zhì)數(shù)，沒有必要用2，3，…，10分別去除，只要不能被(也可表示為int(sqvt(11))整除即可．因為，若為整數(shù)，顯然x不是質(zhì)數(shù)，若不是整數(shù)，取其整數(shù)部分，不會有超過的約數(shù)了．

　　將50中d＜=n－1，改為，減少了循環(huán)次數(shù)，但每次程序運行都計算判斷無意中增加了運算量．應(yīng)在20與10間加入?yún)?shù)，再將d＜=n－1，改為d＜=a．

　　需改進的地方還有，偶數(shù)(除2外)顯然不是質(zhì)數(shù)，因此將90中步長d=d＋1改為d=d＋2

程序略


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

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

設(shè)M是由滿足下列條件的函數(shù)f（x）構(gòu)成的集合：“①方程f（x）-x=0有實數(shù)根；②函數(shù)f（x）的導(dǎo)數(shù)f'（x）滿足0＜f'（x）＜1．”
（1）判斷函數(shù)f(x)=
x
3
+
cosx
4
是否是集合M中的元素，并說明理由；
（2）集合M中的元素f（x）具有下面的性質(zhì)：若f（x）的定義域為D，則對于任意[m，n]30D，都存在-15P[m，n]，使得等式f（n）-f（m）=（n-m）f'（x0）成立”，試用這一性質(zhì)證明：方程f（x）-x=0只有一個實數(shù)根；
（3）設(shè)
1
5
是方程f（x）-x=0的實數(shù)根，求證：對于f（x）定義域中任意的x2，x3，當(dāng)|x2-x1|＜1，且|x3-x1|＜1時，|f（x3）-f（x2）|＜2．

查看答案和解析>>

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

（09年崇文區(qū)二模理）（13分）

        設(shè)M是由滿足下列條件的函數(shù)構(gòu)成的集合：“①方程有實數(shù)根；

②函數(shù)的導(dǎo)數(shù)滿足”

   （I）判斷函數(shù)是否是集合M中的元素，并說明理由；

   （II）集合M中的元素具有下面的性質(zhì)：若的定義域為D，則對于任意[m，n]，都存在，使得等式成立。試用這一性質(zhì)證明：方程只有一個實數(shù)根；

   （III）設(shè)x1是方程的實數(shù)根，求證：對于定義域中任意的x2，x3，當(dāng)時，有

查看答案和解析>>

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

程序框是程序框圖的一個組成部分，下面的對應(yīng)正確的是  （　�。�

①終端框（起止框），表示一個算法的起始和結(jié)束　②輸入、輸出框，表示一個算法輸入和輸出的信息�、厶幚砜颍▓�(zhí)行框），功能是賦值、計算�、芘袛嗫颍袛嗄骋粭l件是否成立，成立時在出口處標(biāo)明“是”或“Y”，不成立時標(biāo)明“否”或“N”

    A．（1）與①，（2）與②，（3）與③，（4）與④

    B．（1）與④，（2）與②，（3）與①，（4）與③

    C．（1）與①，（2）與③，（3）與②，（4）與④

    D．（1）與①，（2）與③，（3）與④，（4）與②

   

查看答案和解析>>

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

設(shè)M是由滿足下列條件的函數(shù)構(gòu)成的集合：“①方程有實數(shù)根；②函數(shù)的導(dǎo)數(shù)滿足.”

   （I）判斷函數(shù)是否是集合M中的元素，并說明理由；

   （II）集合M中的元素具有下面的性質(zhì)：若的定義域為D，則對于任意

[m，n]D，都存在[m，n]，使得等式成立”，

試用這一性質(zhì)證明：方程只有一個實數(shù)根；

   （III）設(shè)是方程的實數(shù)根，求證：對于定義域中任意的.

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：廣東省模擬題 題型：解答題

設(shè)M是由滿足下列條件的函數(shù)f（x）構(gòu)成的集合：“①方程f（x）﹣x=0有實數(shù)根；②函數(shù)
f（x）的導(dǎo)數(shù)f'（x）滿足0＜f'（x）＜1．”
（I）判斷函數(shù)是否是集合M中的元素，并說明理由；
（II）集合M中的元素f（x）具有下面的性質(zhì)：若f（x）的定義域為D，則對于任意
[m，n]D，都存在x0∈（m，n），使得等式f（n）﹣f（m）=（n﹣m）f'（x0）成立．試用這一性質(zhì)證明：方程f（x）﹣x=0只有一個實數(shù)根；
（III）設(shè)x1是方程f（x）﹣x=0的實數(shù)根，求證：對于f（x）定義域中任意的x2，x3，當(dāng)|x2﹣x1|＜1，且|x3﹣x1|＜1時，有|f（x3）﹣f（x2）|＜2．

查看答案和解析>>

同步練習(xí)冊答案