商が素数になるまで素数でわっていきます。
商が素数になるまで続けたら，最後に素数を積の形で表します。

素因数分解するときには，素数でない数でわったり，途中で計算が終わったり，積で表すときに書き残したりしないように，次のことに注意しましょう。
・できるだけ小さな素数で順にわる（偶数であるうちは2でわる）。
・最後の商が素数であることを確認する。
・最後の商をかけわすれない。
・素因数は小さい順に並べ，累乗の指数を使って表す。