质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.素数在数论中有着很重要的地位.
基本定理
算术基本定理：任何大于1的正整数n可以唯一表示成有限个素数的乘积:n=p_1p_2...p_s,这里p_1≤p_2 ≤...≤p_s是素数.这一表达式也称为n的标准分解式.算术基本定理是初等数论中最基本的定理.由此定理,我们可以重新定义两个整数的最大公因子和最小公倍数等等概念.1不能称作素数,是因为要确保算术基本定理所要求的唯一性成立.这一解释可参看华罗庚《数论导引》
基本特点
最小的素数是2,他也是唯一的偶素数.最前面的素数依次排列为：2,3,5,7,11,13,17,.不是质数且大于1的正整数称为合数.质数表上的质数请见素数表.依据定义得公式：设A=n2+b=(n-x)(n+y),除n-x=1以外无正整数.故有：y=（b+nx)/(n-x) (x