当塾に通ってくれている生徒さんが、私に「解いてみて～」と出してくれた問題です。
「ふふふ、解けるのかな？？」という香りを漂わせつつ・・。
533333333を因数分解せよ
というのがその問題です。
大きな数です。五億三千・・となっています。
とりあえずこれを割り切ってくれそうな素数、13や17あたりで試してみると（定番のお試しですね）、実は割り切れます。したがって、13も17も533333333の因数です。
因数ではあるのですが、
$$533333333=13×17×2413273$$
であり、2413273を素因数分解するという課題が残ります。
あたりをつけてパワープレイでも解けるのですが（じつはそれも試して解いてはみました）・・
“素因数分解せよ、ただしとても大きな数だけどね” の続きを読む