科学の森：過去最大の素数発見 ２２３３万桁以上 ネットの暗号化などに応用 - 毎日新聞

米国の研究者が過去最大の２２３３万桁以上もある「素数」を発見した。従来の記録より約５００万桁も大きいという。１とその数自体以外では割り切れない素数は「数の原子」と例えられるが、数学の世界だけでなく、日常生活でも暗号化技術などに使われている。【河内敏康】 「２２００万桁の素数を発見した」。今年１月、米セントラルミズーリ大のカーティス・クーパー教授が世界最大の素数を発見し、話題を呼んだ。どうやって大きな素数を見つけたのだろうか。 素数は無限にある。素数を見つけるには、昔から知られている「エラトステネスのふるい」という方法がある。１は素数ではなく、２は素数だ。２で割り切れる数は素数ではないので、４、６、８……は除く。次の３は素数。３で割り切れる９、１５、２１……は除く。４は既に除かれており、次の５は素数。こうして順に割り切れる数を除いていき、残った数が素数というわけだ。この方法は、大きな数になる

[mainichikagaku]

【いち押しニュース】素数が日頃のネットショッピングで役立っているとは。「へえ」です。（悦） 科学の森：過去最大の素数発見　２２３３万桁以上　ネットの暗号化などに応用 - 毎日新聞