素数は、1と自分自身という2つの約数を持つ。最初の素数は2、3、5、7、11、13である。2は唯一の偶数の素数である。1は約数が1つしかないため、素数ではない。

素数は整数を構成する基本単位である。1より大きいすべての整数は一意に素数に因数分解される。これは算術の基本定理と呼ばれる。ユークリッドは素数が無限に存在することを証明した。素数の分布はリーマン予想と関連しており、依然として大きな謎となっている。

素数は暗号学において不可欠な要素です。RSA暗号は、大きな数を素因数分解することの難しさを利用しています。素数判定と素数生成は、計算数論における活発な研究分野です。素数はその単純な定義にもかかわらず、数学の最も深遠な秘密のいくつかを秘めています。

• 1より大きい自然数で、約数がちょうど2つある。
• 2は唯一の偶数の素数である
• 無限に存在する素数（ユークリッド幾何学）
• RSA暗号化の中核を成すもの