质数是大于1的自然数中,除了1和它本身以外没有其他因数的数。一个大于1的自然数,除了1和它自身外,不被其他自然数整除,就被称为质数,否则被称为合数。事实上,质数的个数是无穷的,这个结论可以在欧几里得的《几何原本》中找到一个经典的证明。