素数包括那些数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

最小的素数是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<N-1)无正整数，则A为素数。

　　因为x<N-1,而且N-X必为奇数，所以计算量比常规少很多。

　　详见互动百科素数分布和不定方程

　　100以内的质数（素数）：2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 （共25个）