素因数分解計算ツール

素因数分解計算ツール

数を入力すると素因数分解が表示されます

使い方

上のフィールドに値を入力します。
「計算」を押すと結果がすぐに表示されます。
「共有」ボタンで結果へのリンクをコピーできます。

この計算ツールについて

この計算ツールは、試し割り——2、3、5、7……と順に試し、素数だけが残るまで続ける方法——を用いて任意の整数を素因数に分解し、展開した積の形とべき乗を使ったコンパクトな形(2³ × 3² × 5のような)の両方を示します。

数学の学生は因数分解の課題を確認するためにこれを用い、素因数分解は数の最大公約数・最小公倍数を求めるといった話題や、RSAのような公開鍵暗号の基礎となる数論の土台でもあります。