突然ではありますが、今日は素数の話をします。 以前、こんなエントリを書きました。 jwtt.hatenablog.com 理系ジャニーズでお馴染みSnow man阿部亮平くんが好きな数字１７は素数です。そもそも素数とは1とその数以外を因数に持たない数を指します。因数とはなんぞや、というと『一つの数や整式が、いくつかの数や整式の積の形で表されるときの、その個々の数や整式のこと』*1だそうです。うーん、絶妙にわかりにくい。つまり簡単に言うと素数とは、1とその数以外で割り切れない数です。ちなみに最小の素数は1ではなく2です。1は素数じゃないって言ってるでしょ！！は塾講師としてバイトを始めてから片手では足りないくらい回数生徒に言ったセリフです。 さて、定義としては比較的シンプルな素数ですが、理系をかじっている多くの人は「素数って、いいよね」と言いがちです。ではなぜ素数はいいのでしょうか。素数は発見