素數
根據算術基本定理，每一個比1大的整數，要么本身是一個素數，要么可以寫成一系列素數的乘積；而且假設不考慮這些素數在乘積中的順序，那么寫出來的形式是唯獨的，最小的素數是2。
素數的性質
�。�1）素數p的約數只有兩個：1和p。
�。�2）初等數學基本定理：任一大于1的自然數，要么本身是素數，要么可以分解為幾個素數之積，且這種分解是唯獨的。
�。�3）素數的個數是無限的。
�。�4）素數的個數公式π（n）是不減函數。
（5）若n為正整數，在n的2次方到（n+1）的2次方之間至少有一個素數。
�。�6）若n為大于或等于2的正整數，在n到n!之間至少有一個素數。
�。�7）若素數p為不超過n(n大于等于4)的最大素數，則p>n/2。