JavaScriptで完全数を探す旅

この記事はだいぶ前に書かれたものなので情報が古いかもしれません

この記事を三行にまとめると

入力した数字が完全数か判定
ループの最大値を平方根にする
入力した数以下の完全数を抽出

この記事は以下の動画の中に出てきたサンプルコードを載せたものです。コピペなどが必要なときに使ってください。

HTMLとCSS

<div>
  <input type="number" id="number">
  <button type="button" id="start">検証開始</button>
</div>
<div id="divisor"></div>
<div id="result"></div>

<style>
  * { font-size: 24px; font-family: 'メイリオ' }
  body { text-align: center }
  input, button { padding: 5px }
</style>

入力した数字が完全数か判定する

number = document.getElementById('number');
start = document.getElementById('start');
divisor = document.getElementById('divisor');
result = document.getElementById('result');

start.onclick = function() {
  num = Number(number.value);
  sum = 0, lists = [];

  for(i = 1; i < num; i++) {
    if(num % i == 0) {
      sum += i;
      lists.push(i);
    }
  }

  divisor.innerText = '約数の合計は' + lists.join('+') + '=' + sum;
  result.innerText = (sum == num) ? '完全数です！' : '完全数じゃないです';
}

ループの最大値を平方根にする

start.onclick = function() {
  num = Number(number.value);
  sum = 1, lists = [1];
  sqrt = Math.sqrt(num);

  for(i = 2; i <= sqrt; i++) {
    if(num % i != 0) {
      continue;
    }

    sum += i;
    lists.push(i);

    quot = num / i;
    if(i != quot) {
      sum += quot;
      lists.push(quot);
    }
  }

  divisor.innerText = '約数の合計は' + lists.join('+') + '=' + sum;
  result.innerText = (sum == num) ? '完全数です！' : '完全数じゃないです';
}

入力した数以下の完全数を抽出

start.onclick = function() {
  num = Number(number.value);
  lists = [];

  for(j = 2; j <= num; j++) {
    if(divisor_sum(j)) {
      lists.push(j);
    }
  }

  result.innerText = num + '以下の完全数は' + lists.join(',');
}

function divisor_sum(num) {
  sum = 1;
  sqrt = Math.sqrt(num);

  for(i = 2; i <= sqrt; i++) {
    if(num % i != 0) {
      continue;
    }

    sum += i;

    quot = num / i;
    if(i != quot) {
      sum += quot;
    }
  }

  return (sum == num);
}