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で数値を2進数や16進数の文字列に変換する

toString関数の引数に基数の値を指定すると、その形式に変換された文字列が返されます。基数は2~36までの間で指定可能です。 16進数に変換する この例では30を16進数に変換した1eが出力されま …

no image

グリッドレイアウトを実装するJavaScriptライブラリMasonryの使い方

こんにちは、今日はWebサイトにグリッドレイアウトを実装することができるJavaScriptライブラリ、Masonryの使い方についてまとめていきます。 公式サイト https://masonry.d …

no image

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

ブラウザのコンソールにdocument.embedsの内容を出力すると、現在の文書内にある埋め込みのリストが返されます。 console.log(document.embeds)

no image

JavaScriptでMath.jsを用いて階乗の計算をする

math.permutations関数の引数に任意の数値を渡すと、その階乗の値が返されます。また、第二引数にサブセットの値を渡すと、そこまでの計算結果が返されます。 <html> < …

no image

JavaScriptで値が素数か判定する

以下のコードでは、渡された値が素数か判定する関数isPrimeNumberを定義しています。 Number.isIntegerで引数が整数か判定し、その後1から引数で渡された値の範囲で引数の値を割って …