下面是判斷n是否是一個(gè)質(zhì)數(shù)的程序，運(yùn)算次數(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))整除即可．因?yàn)?/FONT>，若為整數(shù)，顯然x不是質(zhì)數(shù)，若不是整數(shù)，取其整數(shù)部分，不會有超過的約數(shù)了．

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

　　需改進(jìn)的地方還有，偶數(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ù)根；②函數(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）的定義域?yàn)镈，則對于任意[m，n]30D，都存在-15P[m，n]，使得等式f（n）-f（m）=（n-m）f'（x0）成立”，試用這一性質(zhì)證明：方程f（x）-x=0只有一個(gè)實(shí)數(shù)根；
（3）設(shè)
1
5
是方程f（x）-x=0的實(shí)數(shù)根，求證：對于f（x）定義域中任意的x2，x3，當(dāng)|x2-x1|＜1，且|x3-x1|＜1時(shí)，|f（x3）-f（x2）|＜2．

查看答案和解析>>

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

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

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

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

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

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

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

查看答案和解析>>

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

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

①終端框（起止框），表示一個(gè)算法的起始和結(jié)束　②輸入、輸出框，表示一個(gè)算法輸入和輸出的信息�、厶幚砜颍▓�(zhí)行框），功能是賦值、計(jì)算　④判斷框，判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(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ù)根；②函數(shù)的導(dǎo)數(shù)滿足.”

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

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

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

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊答案