先日、スーパーで買い物したら合計は2,991円だった。
レシートを見たとき「2991を素因数分解したらどうなるか」という疑問を持った。
買い物から帰宅後、素因数分解してみた。
2991の素因数分解
2991の各桁をたすと、和は21だ（2 + 9 + 9 + 1 = 21）。
各桁の和が3の倍数の場合、3で割り切れる。
よって、2991は3の倍数だ。
2991 ÷ 3 = 997 より、
2991 = 3 × 997
997は素数か、それとも何かで割り切れるのか……。
997は素数
997が素数かどうか。
判定するには997を2, 3, 5, 7, …… と、「997未満の素数」で割っていって割りきれるかどうか調べないといけない。
面倒だ。
「素数判定機」のサイトで調べてみたら、997は素数であることがわかった。
参照素数判定機
よって、2991の素因数分解すると、
2991 = 3 × 997
となる。
