质数

此条目包含过多行话或专业术语，可能需要简化或提出进一步解释。 (2014年7月18日) 请在讨论页中发表对于本议题的看法，并移除或解释本条目中的行话。 非法质数（英语：Illegal prime）是非法数（英语：illegal number）的一种，是可以表示一些禁止拥有或散布资料的质数，最早出现的非法质数中，有一个是2001年发现的，当以特别方式解读时，它描述一个可以越过DVD使用数字版权管理框架的程式

一直以来，质数被认为是没有规律的。但是普林斯顿大学的研究人员最新发现，质数和特定晶体物质中的原子分布非常类似。研究人员发现将质数按顺序排开分布情况与特定水晶体在X光下展现的原子排列顺序惊人的相似

举个简单例子，12的分解质因数可以有以下几种：12=2*2*3=4*3=1*12=2*6，其中1，2，3，4，6，12都可以说是12的因数，即相乘的几个数等于一个自然数，那么这几个数就是这个自然数的因数。2，3，4中，2和3是质数，就是质因数，4不是质数。那么什么是质数呢？就是不能再拆分为除了1和它本身之外的因数的数，如2，3，5，7，9，11，13，17，19，23，29等等，质数没有什么特定的规律，最大的质数仍然在计算当中

质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的