在数学中质数又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。质数具有许多独特的性质如：质数p的约数只有两个1和p。任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。质数的个数是无限的。所有大于10的质数中，个位数只有1、3、7和9。
