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

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ù)，沒(méi)有必要用2，3，…，10分別去除，只要不能被(也可表示為int(sqvt(11))整除即可．因?yàn)?/FONT>，若為整數(shù)，顯然x不是質(zhì)數(shù)，若不是整數(shù)，取其整數(shù)部分，不會(huì)有超過(guò)的約數(shù)了．

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

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

程序略


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

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

設(shè)M是由滿(mǎn)足下列條件的函數(shù)f（x）構(gòu)成的集合：“①方程f（x）-x=0有實(shí)數(shù)根；②函數(shù)f（x）的導(dǎo)數(shù)f'（x）滿(mǎn)足0＜f'（x）＜1．”
（1）判斷函數(shù)f(x)=
x
3
+
cosx
4
是否是集合M中的元素，并說(shuō)明理由；
（2）集合M中的元素f（x）具有下面的性質(zhì)：若f（x）的定義域?yàn)镈，則對(duì)于任意[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ù)根，求證：對(duì)于f（x）定義域中任意的x2，x3，當(dāng)|x2-x1|＜1，且|x3-x1|＜1時(shí)，|f（x3）-f（x2）|＜2．

查看答案和解析>>

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

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

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

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

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

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

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

查看答案和解析>>

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

程序框是程序框圖的一個(gè)組成部分，下面的對(duì)應(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é) 來(lái)源： 題型：

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

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

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

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

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

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

查看答案和解析>>

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

設(shè)M是由滿(mǎn)足下列條件的函數(shù)f（x）構(gòu)成的集合：“①方程f（x）﹣x=0有實(shí)數(shù)根；②函數(shù)
f（x）的導(dǎo)數(shù)f'（x）滿(mǎn)足0＜f'（x）＜1．”
（I）判斷函數(shù)是否是集合M中的元素，并說(shuō)明理由；
（II）集合M中的元素f（x）具有下面的性質(zhì)：若f（x）的定義域?yàn)镈，則對(duì)于任意
[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ù)根，求證：對(duì)于f（x）定義域中任意的x2，x3，當(dāng)|x2﹣x1|＜1，且|x3﹣x1|＜1時(shí)，有|f（x3）﹣f（x2）|＜2．

查看答案和解析>>

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