主题:一道有趣的特殊数问题
网络爱好者
[专家分:60] 发布于 2006-08-24 10:02:00
一个数有两个或两个以上相同的质因数叫漂亮数,如果两个漂亮数之间相差1,则称为孪生漂亮数,8和9就是一对孪生漂亮数。请编程在找出一对孪生漂亮数。
回复列表 (共1个回复)
沙发
moz [专家分:37620] 发布于 2006-08-24 22:42:00
DEFLNG A-Z
DIM z(100)
z(1) = 2
k = 1
FOR i = 3 TO 1000
FOR j = 1 TO k
IF i MOD z(j) = 0 THEN EXIT FOR
NEXT
IF j > k THEN
k = k + 1
z(k) = i
IF k = 100 THEN EXIT FOR
END IF
NEXT
FOR i = 1 TO k
z(i) = z(i) * z(i)
FOR j = 1 TO i-1
IF(z(i)-1)MOD z(j)=0 THEN PRINT z(i),z(i)-1, SQR(z(i)); SQR(z(j))
IF(z(i)+1)MOD z(j)=0 THEN PRINT z(i),z(i)+1, SQR(z(i)); SQR(z(j))
NEXT j, i
我来回复