主题:亲密素数
流云紫杉
[专家分:0] 发布于 2007-02-19 21:14:00
(1) 相差为2的两个数,如果它们都是素数,则称为亲密素数.键盘输入没,M,N求M,N 之间的亲密素数.
(2) 求N个数的最小公倍数.
(3) 求N个数之间的最大公约数
[em1][em2][em3][em4][em5][em6][em7][em8][em9][em10][em11][em13][em14][em15][em16][em17][em18][em19][em20]
回复列表 (共3个回复)
沙发
JRX [专家分:180] 发布于 2007-03-11 18:51:00
(1)
INPUT "M,N="; M, N
FOR I = M TO N
IF I MOD 2 = 0 THEN GOTO 1
FOR J = 2 TO INT(SQR(I + 2))
IF I MOD J = 0 OR (I + 2) MOD J = 0 THEN GOTO 1
NEXT J
PRINT I, I + 2
1 NEXT I
板凳
JRX [专家分:180] 发布于 2007-03-11 19:07:00
(2)
INPUT "N="; N
DIM A(N)
FOR I = 1 TO N
INPUT A(I)
NEXT I
B = A(1)
FOR I = 2 TO N
IF A(I) > B THEN X = A(I): Y = B ELSE X = B: Y = A(I)
Z = 1: C = X
DO WHILE C MOD Y <> 0
Z = Z + 1
C = C + X
LOOP
B = C
NEXT I
PRINT B
END
3 楼
JRX [专家分:180] 发布于 2007-03-11 19:10:00
求N个数之间的最大公约数
可以按照最小公倍数的写法编写
我来回复