AOJ NTL_1_A Prime Factorize

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4693828

• 素因数分解の計算量は

Nを2から順番に割っていって因数を求める。このとき割る数はまでで良い。もし、以上の数字aで割れるとすると商bは以下になる。もし、aとbが両方以上だとN < abとなるため矛盾する。