問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
ある整数を素数の積の形で表現することを素因数分解といいます。
例として、15 を素因数分解すると 3 × 5 となり、11 を素因数分解すると 11 となり、 16 を素因数分解すると 2 × 2 × 2 × 2 となります。
整数 N が与えられるので、N を素因数分解してみましょう。
N
N を素因数分解したときに現れる素数を小さい方から順に改行区切りで出力してください。
同じ素数が複数回現れる場合は、現れる回数だけその素数を出力してください。
出力の末尾には改行を入れてください。
・ 2 ≦ N ≦ 100,000
8
2
2
2
174
2
3
29