js實現親密數 ps其他語言也是一樣的都是基礎語法
阿新 • • 發佈:2018-11-25
簡單的講就是:
如果整數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>