质数的概念：一个数，如果只有1和它本身两个因数，这样的数叫做质数或素数。例如 2、3、5、7 是质数，而 4、6、8、9则不是，后者称为合成数或合数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。需要注意的是1既不是质数，也不是合数。

著名的高斯唯一分解定理说，任何一个整数，可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。两个不同质数的积一定是合数。