3テラバイト

プログラム関連備忘録サイト。主にゲーム。

JavaScript

JavaScriptで値を素因数分解する

投稿日:

以下のコードでは、渡された値を素因数分解して文字列で結果を返す関数primeFactorizationを定義しています。

function primeFactorization(value) {
  var divisorTable = [];

  for (var number = 2; number <= value; number++) {
    if (value % number === 0) {
      var exponent = 0;
      while (value % number === 0) {
        exponent++;
        value /= number;
      }
      divisorTable.push({number, exponent});
    }
  }

  var ret = "";
  divisorTable.forEach((divisor, index) => {
    ret += `${divisor.number}^${divisor.exponent}`;
    if (index !== divisorTable.length - 1) ret += ' * ';
  })

  return ret;
}

-JavaScript


comment

メールアドレスが公開されることはありません。

関連記事

no image

JavaScriptで処理時間を計測する

performance.now関数を用いて処理時間を計測します。計測したい処理の実行前後にperformance.now関数でtime originからの経過時間を取得し、その差を比較します。 DOM …

no image

JavaScriptで指定時間ごとに処理を実行する

指定時間ごとに処理を実行する setInterval関数の第一引数に指定時間経過ごとに実行したいコールバック関数を、第二引数に待機時間をミリ秒で指定します。 以下の例では関数callbackFuncを …

no image

ブラウザとモバイルデバイス用のインタラクティブチャートを実装するJavaScriptチャートライブラリGoogle Chartsの使い方

公式サイト https://developers.google.com/chart サンプルコード <html> <head> <script type="te …

no image

ブラウザのコンソールからページ内のリンクリストを確認する

ブラウザのコンソールにdocument.linksの内容を出力すると、現在の文書内にあるリンクのリストが返され、任意の要素をクリックでそのリンクを確認することができます。 console.log(do …

no image

JavaScriptで配列やオブジェクトの一部を代入する分割代入

JavaScriptで変数に配列やオブジェクトから値を代入する際に、左辺の変数名に角括弧[]を付けることで配列やオブジェクトの一部のみ代入することが可能です。 以下の例では変数aに右辺の配列の内最初の …