25519の素因数分解
25519 = 13² × 151
解き方
25519 を小さい素数から順に割り切れなくなるまで割っていきます。
- 125519 ÷ 13 = 1963
- 21963 ÷ 13 = 151
- 3151 ÷ 151 = 1
ツリー図
割り算のプロセスを、左右に枝分かれする木で表すと次のようになります。
25519 の基本情報
- 約数の個数：6 個
- 素数判定：合成数
💡 ここが面白いと感じます
25519 は 13、151 という 2 個の異なる素数から組み立てられています（13² × 151）。約数の個数は 6 個。素因数分解を見ると、25519 がどんな「素数の組み合わせ」でできているかが一目でわかります。ここが面白いと感じます。