高速に暗算で素数判定する方法を晒してみる - 素数好きの最高技術責任者のブログ

そういえば、最近めっきり暗算で素数判定をしていません。それどころか生活の中で電卓を使う機会が少しずつ高まっている実感があり、いよいよ歳を重ねたことを意識せざるを得ない日々を過ごしています。 かつては、車の運転中に眠くなったときに前を走っている車のナンバーを素数判定して、4桁の素数を見つけた時に自然と上がるテンションを利用して眠気を覚ましたりなどよくしたものですが、最近では車を運転する機会も減り、そもそも日中眠くなることも少なくなり、余計に素数判定から遠い生活を送っています。 さて、そんな僕ではありますが、いざ素因数分解をすると「速っ！」と驚かれることがしばしばあります。特に速いつもりは無いのですが、素数素人の方々から見ると割りと速いのかもしれません。そこで、今回の記事では「僕が4桁の自然数を素因数分解する手順」を赤裸々に語ってみたいと思います。一体誰が得をするのかわかりませんが、昨今の素数