JS求n以内的全部亲密数

562 阅读1分钟

题目:

如果整数A 的全部约数(包括1,不包括A本身)之和等于B,且整数B的全部约数(包括1,不包括B 本身)之和等于A,则称整数A和B是一对亲密数。 求n以内的全部亲密数。

    function yueShuHe (num) {
        var sum =0;
        for (var i = 1; i < num; i++) {
            if (num % i == 0) {
                sum += i;
            }
        }
        return sum;
    }
    function qingMiShu(num) {
        for (var a = num; a >= 0; a--) {
            var b = yueShuHe(a);
            if(yueShuHe(b)==a && a >= b){
                console.log('亲密数为'+a+","+b);
            }
        } 
    }
    var num = parseInt(prompt("请输入一个整数"));
    qingMiShu(num)