Skip to main content
題名を変えたのに、文章の方で変更できていない箇所があったので修正。
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37

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

2から10までを
素因数分解したときに含まれる素因数の最小値が小さい順に
(ただし、 
m, n の最小の素因数が同じ場合、
その次数が小さい方が先とする。
また、m, n の最小の素因数が同じでなおかつその次数が同じ場合、
大きさが小さい方が先とする。)
並べると、[2, 6, 10, 4, 8, 3, 9, 5, 7] となる。
 

さて、一般のNに対し、このよう規則
従い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 が先となる。

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 が先となる。

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] となる。

さて、一般のNに対し、この規則従い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 が先となる。

間違いを修正。
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37

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 が先となる。

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までを、素因数分解したときの素因数が小さい順に並べる
にはどのような方法がよいでしょうか?

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 が先となる。

条件の変更を行う。
ソース リンク
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だとm, n の最小の素因数は2だ同じでなおかつその次数はそれぞれ2と1なのでが同じ場合6
大きさが小さい方が先とする
。)
並べると、[2, 6, 10, 4, 8, 3, 9, 5, 7] となる。
このように、
2からNまでを、素因数分解したときの素因数が小さい順に並べる
にはどのような方法がよいでしょうか?

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までを、素因数分解したときの素因数が小さい順に並べる
にはどのような方法がよいでしょうか?

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 の最小の素因数が同じ場合、 
その次数が小さい方が先とする。
またm, n の最小の素因数が同じでなおかつその次数が同じ場合
大きさが小さい方が先とする。)
並べると、[2, 6, 10, 4, 8, 3, 9, 5, 7] となる。
このように、
2からNまでを、素因数分解したときの素因数が小さい順に並べる
にはどのような方法がよいでしょうか?

アルゴリズムという
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37
読み込んでいます
間違いがあったので修正しました。
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37
読み込んでいます
8
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37
読み込んでいます
ソース リンク
TOM
  • 1,582
  • 1
  • 14
  • 37
読み込んでいます