08/06/12 21:54:56
>>967の問題が素因数分解であるなら、入力は正整数だから>>975は心配無用
アルゴリズムは基本的に>>974の方法で良いが、細かいことをいうと
y = ⌊√x⌋ とすると、
ループ継続条件は x > 1 かつ f ≤ y
(ループ終了時 x > 1 なら、その x が最後の素因数)
08/06/12 21:54:56
>>967の問題が素因数分解であるなら、入力は正整数だから>>975は心配無用
アルゴリズムは基本的に>>974の方法で良いが、細かいことをいうと
y = ⌊√x⌋ とすると、
ループ継続条件は x > 1 かつ f ≤ y
(ループ終了時 x > 1 なら、その x が最後の素因数)