javascript求1000以内的完数

百变鹏仔 2个月前 (10-31) #前端问答

文章标签 javascript

什么是完数？

在数学中，完全数（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以内的完数了。在我的机器上，这段代码的输出结果是：

因此，1000以内的完数有4个，分别是1、6、28和496。

当然，如果我们需要寻找更大的完数，这个程序可能会运行很长时间。因为完数的数量非常有限，而随着数值的增大，完数的间隔也会越来越大，所以找到更大的完数可能需要更加高效的算法。

文章推荐

javascript求1000以内的完数

javascript里怎么输入

网页关闭javascript

javascript怎么实现异步

javascript隐藏的元素显示属性

javascript要全部记住吗