http://projecteuler.net/index.php?section=problems&id=124 10万より小さい自然数を素因数分解し、radを計算してソートするだけです。 もう少し速い方法はないでしょうか。まず、べき乗を含まない自然数を出します。10までなら2,3,5,6,7,10です。例えばrad…