質數只有兩個因數：1 和它本身。前幾個質數是 2、3、5、7、11 和 13。2 是唯一的偶數質數。 1 不是質數，因為它只有一個因數。

質數是整數的基本組成單元。任何大於 1 的整數都可以唯一地分解成質數，這結論稱為算術基本定理。歐幾裡得證明了素數有無限多個。它們的分佈至今仍是一個未解之謎，與黎曼猜想密切相關。

素數在密碼學中至關重要。 RSA加密演算法正是利用了將大數分解成質數的難度。素性檢定和質數生成是計算數論領域的研究熱點。儘管質數的定義很簡單，但它們卻蘊藏著數學中最深奧的秘密。

• 大於 1 且剛好有兩個因數的自然數
• 2 是唯一的偶素數
• 無限多個質數（歐幾裡得）
• RSA加密的核心