質數是指大於1的自然數,除了1和它本身以外不再有其他的因數。例如,7是質數,因為它的因數只有1和7,但是8不是質數,因為它除了1和8以外還有2和4這兩個因數。等價的定義是,質數是指大於1的自然數,它不能被兩個更小的正整數的乘積表示。
前10個質數是2,3,5,7,11,13,17,19,23和29。
大於1的非質數被稱為合數。注意,1既不是質數也不是合數,而被歸類為單位。