>>425
約数の探索範囲は、2〜nじゃなくて2〜sqrt(n)だよ。