质数就是素数。所谓质数或称素数,就是一个正整数,除了本身和1以外并没有任何其他因子。例如2,3,5,7是质数,而4,6,8,9则不是,后者称为合成数或合数。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(有人认为数目字1不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。
质数和素数是一个概念,都是指只能被1和它自身整除的数(1除外),如2、3、5、7、11……