「どんな素数でも一瞬で素因数分解する方法」の話 - MarriageTheorem 別室どんな素数でも一瞬で素因数分解する方法 - 西尾泰和のはてなダイアリーという記事で知ったネタなのですが、冒頭の「素数」という文字がごちゃごちゃして読みにくいからと読み飛ばした上で「『素因数分解』と書いてあるからきっと整数の話なんだろうな」と脳内補完してしまうと見事にだまされる羽目になります*1。私も25秒ぐらいだまされたまま過ごしてしまいました。 しかしながら冷静に反省してみると、素因数分解の定義からして0は素因数分解できないので、「一瞬で素因数分解する方法」の入力範囲が整数（の全体）であるはずがなく、従って「素数」という文字をちゃんと読まなかったとしても文字数が2文字である時点で怪しいと看破出来なくてはならなかったのです。うむ、私もまだまだ功夫が足りていませんな。 元記事に 「分解」という言葉の定義は書かれていませんが「正の整数aは素数の積に分解することができる」ということは、素数であっ
