素数又称为质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数质数的约数只有两个，1和它本身任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的例如7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数质数与合数的。
所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数从这个观点可将整数分为两种，一种叫质数，一种叫合成数有人认为数目字 1 不该称为质数著名的高斯唯一分解定理说，任何一个整数可以。