1. 程式人生 > >js實現親密數 ps其他語言也是一樣的都是基礎語法

js實現親密數 ps其他語言也是一樣的都是基礎語法

簡單的講就是:

如果整數A 的全部約數(包括1,不包括A 本身)之和等於B,整數B 的全部約數,
    (包括1,不包括B 本身)之和等於A,並且A和B不相等  則稱整數A和B是一對親密數。

<script>
    /*
          求3000 以內的全部親密數。
     */
    //求某個數的約數和
    function sum(num) {
        var sum = 0;
        for (var i = 1; i < num; i++) {
            if (num % i == 0) {
                sum += i;
            }
        }
        return sum;
    }
    
    for (var i = 1; i < 3000; i++) {
        //拿到i的約數和
          var b = sum(i);
        //判斷b的約數和與i 是否相等 且 i和b不相等
          if (sum(b) == i && i != b) {
            console.log(i + '和' + b + '是一對親密數');
        }
    }

</script>