3。質數指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義爲只有1與該數本身兩個正因數的數）。大於1的自然數若不是質數，則稱之爲合數（也稱爲合成數）。算術基本定理確立了質數於數論裏的核心地位。若p爲質數，且p可整除整數的乘積ab，則p可整除a或可整除b。此一命題被稱爲歐幾里得引理，被用來證明質數分解的唯一性。
