2048の素因数分解
2048 = 2¹¹
解き方
2048 を小さい素数から順に割り切れなくなるまで割っていきます。
- 12048 ÷ 2 = 1024
- 21024 ÷ 2 = 512
- 3512 ÷ 2 = 256
- 4256 ÷ 2 = 128
- 5128 ÷ 2 = 64
- 664 ÷ 2 = 32
- 732 ÷ 2 = 16
- 816 ÷ 2 = 8
- 98 ÷ 2 = 4
- 104 ÷ 2 = 2
- 112 ÷ 2 = 1
ツリー図
割り算のプロセスを、左右に枝分かれする木で表すと次のようになります。
2048 の基本情報
- 約数の個数：12 個
- 素数判定：合成数
💡 ここが面白いと感じます
2048 は素数 2 を 11 回かけ合わせた数です（2¹¹）。こうした「同じ素数の冪」は約数が 12 個と少なく、構造がとてもシンプルです。整数の中でも素直な形だと感じます。