ワードBOX

新聞記事に使われた語彙(ごい)を説明した新聞用語ひと口メモ。このページでは新聞に掲載されたワードBOXとその関連記事をピックアップして紹介します。

素数

 2以上の自然数で、1とその数以外では割り切れない数。無限にある。自然数を素数の積で表すことを素因数分解といい、例えば60は2と3と5の積に分解できる。大きな素数をかけた数ほど素因数分解が難しくなるため、ITの世界では「素因数分解できたら鍵が開く」という仕組みの暗号に使われる。10349は二つの素数131と79の積だが、手計算だとすぐには分からない。これも計算機では簡単に判明するため、暗号にはもっと大きな桁の数が用いられる。極めて大きな素数を見つけ出す競争も行われ、これまでに1742万5170桁の素数が発見されている。

※ワードの説明及び記事の内容は更新日のものです。

PR

PR

注目のテーマ