>>447
>使うか使わないかもわかりもしないで

どっから、そういう結論になるんだよ。
俺は、使う使わないは問題が簡単かどうかに関係ないだろ
って言ったんだよ。

素因数分解は自然数の整除が関係してんだから割り算くらい使うだろ
現に >>441 で n/p_1 = (p_1)^(n_1 - 1)...(p_r)^(n_r) を使ってる。
で、使ったからどうだっていうの？