跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

javascript求1000以内的完数

什么是完数? 在数学中,完全数(Perfect number)是一种特殊的自然数。它的所有真因数(即除了它本身之外的因数)的和等于它本身。 举个例子:6是一个完全数,因为6的所有真因数是1、2、3,它们的和恰好等于6。 那么如何用JavaScript求1000以内的完数呢? 我们可以先写一个函数,判断一个数是否为完数: 立即学习 “ Java免费学习笔记(深入) ”;
function isPerfectNumber(num) { let sum = 0; for (let i = 1; i <= num / 2; i++) { if (num % i === 0) { sum += i; } } return sum === num; }
这个函数的作用是计算一个数的真因数之和,如果等于这个数本身,就返回true,否则返回false。 接下来,我们可以写一个循环,枚举1000以内的每个数,判断它是否为完数:
for (let i = 1; i <= 1000; i++) { if (isPerfectNumber(i)) { console.log(i); } }
这个循环的作用是枚举1000以内的每个数,如果这个数是完数,就打印出来。 把这两个部分组合起来,就是完整的代码:
function isPerfectNumber(num) { let sum = 0; for (let i = 1; i <= num / 2; i++) { if (num % i === 0) { sum += i; } } return sum === num; } for (let i = 1; i <= 1000; i++) { if (isPerfectNumber(i)) { console.log(i); } }
运行这段代码,就可以输出1000以内的完数了。在我的机器上,这段代码的输出结果是:
1 6 28 496
因此,1000以内的完数有4个,分别是1、6、28和496。 当然,如果我们需要寻找更大的完数,这个程序可能会运行很长时间。因为完数的数量非常有限,而随着数值的增大,完数的间隔也会越来越大,所以找到更大的完数可能需要更加高效的算法。

相关文章