若一个正整数无法被除了1和它自身以外的任何自然数整除，则称该数为素数（Prime number），或称质数。
在整个自然数集合中，素数的数量不多，分布比较稀疏，对于一个足够大的整数N，不超过N的素数大约有[math]\displaystyle{ \frac{N}{\ln N} }[/math]
