回 帖 发 新 帖 刷新版面

主题:亲密素数

(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个回复)

沙发

(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


板凳

(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 楼

求N个数之间的最大公约数 
可以按照最小公倍数的写法编写

我来回复

您尚未登录,请登录后再回复。点此登录或注册