素数は難しい 1と自分自身のみを約数に持つ自然数が素数です。2、3、5、7、11、13、17、19、23、29、31、37、41、…。約数さえ理解できれば素数自体は容易です。 87は素数でしょうか。87=3×29なので87は素数ではありません。1より大きい自然数で素数でない数を合成数と呼びます。では、1729はどうでしょう。少し時間をかければ、1729=7×13×19と分かり1729は合成数です。 与えられた数が大きくなると素数か合成数の判定は途端に容易ではなくなります。ここに数学が必要になります。 その意味で素数は難しいと言えます。連載「サラリーマンのための超入門・リーマン予想」でも紹介したリーマンによるリーマン予想(1859年)の発見は、素数探究の末にたどり着いた深い闇です。 ところで1より大きい自然数は素数か合成数のどちらかでしたから、素数判定とともに合成数判定も考えられます。合成数
![おおむね素数 概素数 工業レベルの素数とは | JBpress (ジェイビープレス)](https://cdn-ak-scissors.b.st-hatena.com/image/square/e60c795fd6504a57791ea52ceb32c3d916e31fda/height=288;version=1;width=512/https%3A%2F%2Fjbpress.ismcdn.jp%2Fmwimgs%2F8%2Fc%2F1200mw%2Fimg_8c26bd4286e934d66a9d8562b2eebf6258410.jpg)