摘要：F=mg
网址：http://m.1010jiajiao.com/timu_id_3893362[举报]
下面是判断
n是否是一个质数的程序，运算次数比较多，结构也比较复杂，例50中，d≤n－1，按质数的定义，
即可，这是什么原因？你觉得
这改法好不好？有没有更好的办法，其他步骤有没有更改的地方，不妨给出你的程序？
|
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；“是质数．” |
|
150 |
ELSE |
|
160 |
PRINT n；“不是质数．” |
|
170 |
END IF |
|
180 |
END IF |
|
190 |
END |
下面是判断n是否是一个质数的程序，运算次数比较多，结构也比较复杂，例50中，d≤n－1，按质数的定义，
即可，这是什么原因？你觉得
这改法好不好？有没有更好的办法，其他步骤有没有更改的地方，不妨给出你的程序？
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；“是质数．”
150
ELSE
160
PRINT n；“不是质数．”
170
END IF
180
END IF
190
END