素因数分解ってスパコンでも中々解けない難題らしい。
何故なら解く方法が「しらみつぶし」以外ないから。
例えば「42を素因数分解しなさい」なら
42÷2=21
21÷3=7
→2×3×7
みたいに出来るけど
「46,139を素因数分解しなさい」だと
46,139÷2=23069.5
よってダメ
46,139÷3=15379.666666……
よってダメ
ちなみに答えは「29×37×43」です。こんなの時間がかかるに決まっている。
これくらいならまだ良いのだが、「347,478,188,363を素因数分解しなさい」だと
答えは「4,789×6,311×11,497」となる。テストならこれ一問で時間無くなるわ。というか一時間かけても解けんわ。
サマーウォーズの主人公は、これの1億倍は頭のおかしい素因数分解の暗号を一晩で解いたのだ。
なのに数学オリンピックには出られないという、最早高等生物の住む世界である。