Question

下面是判斷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

Answer 1

答案：略
解析：

如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 程序略