Prime Factorization
素因数分解とは、ある自然数をこれ以上分けられない素数の積に分解することです。 レゴを一つずつ外していくように、すべての合成数はちょうど一通りだけ素数の積で表せます。 同じ素因数を累乗でまとめ、各指数に1を足して掛ければ、約数の個数もすぐに分かります。 このページでは数を変えながら、因数分解の木が素数まで枝分かれする様子を見てみましょう。