回 帖 发 新 帖 刷新版面

主题:一道有趣的特殊数问题

一个数有两个或两个以上相同的质因数叫漂亮数,如果两个漂亮数之间相差1,则称为孪生漂亮数,8和9就是一对孪生漂亮数。请编程在找出一对孪生漂亮数。

回复列表 (共1个回复)

沙发

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

我来回复

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