65535の素因数分解

65535 = 3 × 5 × 17 × 257

解き方

65535 を小さい素数から順に割り切れなくなるまで割っていきます。

  1. 165535 ÷ 3 = 21845
  2. 221845 ÷ 5 = 4369
  3. 34369 ÷ 17 = 257
  4. 4257 ÷ 257 = 1

ツリー図

割り算のプロセスを、左右に枝分かれする木で表すと次のようになります。

3 5 15 17 255 257 65535

65535 の基本情報

💡 ここが面白いと感じます

65535 は 3、5、17、257 という 4 個の異なる素数から組み立てられています(3 × 5 × 17 × 257)。約数の個数は 16 個。素因数分解を見ると、65535 がどんな「素数の組み合わせ」でできているかが一目でわかります。ここが面白いと感じます。