質數，也被稱為素數，是指大于1的自然數中除了1和該整數自身外，無法被其他自然數整除的數。舉例來說，九十一不是質數，因為它可以被十三乘以七得到。根據算術基本定理，每個大于1的整數要么是質數本身，要么可以被一系列質數相乘得到。并且當不考慮質數在乘積中的順序時，所得到的形式是唯一的。最小的質數是2。