2 = 2^1 3 = 2^0 * 3^1 4 = 2^2 5 = 2^0 * 3^0 * 5^1 6 = 2^1 * 3^1 7 = 2^0 * 3^0 * 5^0 * 7^1 8 = 2^3 9 = 2^0 * 3^1 10 = 2^1 * 3^0 * 5^1 となるので、 2から10までを 素因数分解したときに含まれる素因数の最小値が小さい順に (ただし、m, n の最小の素因数が同じ場合、 その次数が小さい方が先とする。 また、m, n の最小の素因数が同じでなおかつその次数が同じ場合、 大きさが小さい方が先とする。) 並べると、[2, 6, 10, **4**, **8**, 3, **9**, 5, 7] となる。 このように、 2からNまでを、素因数分解したときの素因数が小さい順に並べる にはどのような方法がよいでしょうか? (追記) 上記条件の説明を加えておきます。 70 = 2^1 * 3^0 * 5^1 * 7^1 * 11^0 * 13^0 78 = 2^1 * 3^1 * 5^0 * 7^0 * 11^0 * 13^1 なので、 「この二つに数について、最小の素因数が同じでなおかつその次数が同じ場合」 にあたる。 70 < 78 より、70 が先となる。