Skip to main content
3 / 7
間違いがあったので修正しました。
TOM
  • 1,582
  • 1
  • 14
  • 37

2からNまでを、素因数分解したときの素因数が小さい順に並べるには?

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 の最小の素因数が同じ場合、その次数が小さい方が先とする。
例えば、4と6だと最小の素因数は2だが、その次数はそれぞれ2と1なので、6が先とする。

と、[2, 6, 10, 4, 8, 3, 9, 5, 7] となる。
このように、
2からNまでを、素因数分解したときの素因数が小さい順に並べる
にはどのようなアルゴリズムがよいでしょうか?

TOM
  • 1,582
  • 1
  • 14
  • 37