质数的定义是什么？或者我们如何理解质数？素数，通常称为素数(也称为除数)，从《数论》，是一类特殊的整数。

素数被定义为除1外只能被1和自身整除的正整数。

(由于整数是围绕0对称的，所以只要对正部分的研究清楚了，负整数也是明确的，所以一般不提负素数。

数学家们发现，任何正整数(除了1)都可以被唯一地表示为有限个素数的乘积，每一个素数被称为整数的素数因子，整个乘积被称为整数的素数因子分解。

例如：6=23当然，质数因子可以重复，例如：12=2x 23，因为如果1也是质数，那么：6=23=123=1x 123=…为了使质因数分解是唯一的，我们必须把1从质数中排除。

素数可以理解为：在乘法中不可约的数，在加法中不可约的数只有1。

我们可以通过连续加1得到所有正整数，就像我们可以通过连续相乘得到所有正整数一样(除了1)。

从正整数中求素数是第一个问题!可以直接根据定义来判断一个数字，但这太慢了。数学家通常使用一种称为筛选的方法从正整数(称为合数，除了1)中排除非素数。

若，正整数a1的质因数分解为：a=p p…X p是，必须有一个质因数p小于等于p/p/p)

这一点很明显!A，如果，每个p* p*…A) * p(发)发=A，矛盾。

我们知道当质数进行质因数分解时，只有一个因子，即质因数本身，例如：3=3而合数至少有两个因子，例如：6=23所以合数a必须有质因数pa。

所以，我们要找到N中的质数，我们只需要找到根号N中的质数，然后我们用这些质数来确定根号N和N之间的整数是否合数，然后我们删除合数，剩下质数。

这被称为eratoschene筛选法。

例子如下：让我们先找出10:2,3,5,7以内的质数；然后将10筛选到10=100，按2:11,12，…， 99, 100;筛分：3:11,13,15,17…， 97, 99;筛分：11、13、17、19、23、25、29、35…， 95, 97;筛分：11、13、17、19、23、29、31、37、41、43、47、49…， 91, 97;所以我们得到：11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97;我们有100以内的质数，然后，我们把100过滤成100=10000…(事实上，在用p过滤的情况下，你只需要从p的平方开始，因为任何小于p平方的，如果它有p因子，一定有一个小于p的素数因子，它已经被之前小于p的素数因子过滤掉了。

(在头条中，很多老师也给出了自己的筛选方法，大家可以参考一下!)那么，我们可以用筛选法来筛选素数吗？答案是否定的，因为质数有无穷多个。

这个形式是一个众所周知的定理，证明如下：假设，有限素数，去噪p 1, p 2，…， p。

现在设a=p 1 p 2 …xp+ 1,a不是任意的素数，而且大于2，那么a必然是数的和，所以有一个素数p| (|)a。

2和p是p 1, p，…， p的成员，则p ` ` p* p*…X p，然后p| (a - p 1 * p 2 *…xp)也就是p ` ` 1，那么p ` `=1，而且` ` p是素数p必然是` ` 1，矛盾。

把质数按从最小到最大的顺序排列，表示它们为：p=2,p=3,p=5，…数学家发现：p ^ 2以下为：上述定理的证明过程，也表明在p到a=p 1 * p 2 *…在x p+ 1之间必须有一个质数p，即ppx px或小于…X p+ 1，利用所得结果，证明如下：当r=1时，p 1=2 ^ 2=2或更少显然产生=2定理；当ri时，命题为真，即p2^，p2^，…，当r=I + 1时，p^ 2以下，根据前面的不等式，ppx px以下…* p+ 1 ^ 2或更少* 2 ^ *…X ^ 2 + 1=2 + 1=2 ^ + 1 ^ 2 + 2或更小^=2 X 2 ^ ^=2;归纳证明。

表示，如果(x)为素数的数目不超过x,然后上面的命题等价于：(x)日志(日志x)因为：对于任何x2,这显然是一个独特的正整数r: 2 ^x ^ 2,从上面的左手不平等：(2 ^)(x)或更少，这已经证明p ^ 2,和素数p,当然，是r, r(2 ^)或更少，所以最后：r(x)或更少，低于上述不平等的权利是：log 2 (log 2 x) r，总结为log 2 (log 2 x) (x)

素数的定义很简单，但意想不到的麻烦!数学家们还没有找到正整数中质数的确切分布。

(杨老师@杨公式质数，在这方面研究得很好，大家有兴趣可以去找他咨询。

黎曼猜想有助于解决素数分布的问题!(屈居第二，数学家还发明了伪素数的概念：如果n | 2a - 2，称n为伪素数，如果对任何整数有n | 2a - 2，称n为绝对伪素数。

伪素数分布也是一个研究方向。

所有素数都是奇数，除了最小的素数2和最小的奇数素数3。

如果两个相邻的奇数都是素数，则称为双素数，例如：3和5,5和7,11和13，

三个相邻的奇数为素数的情况只能是：3,5,7，因为：假设三个相邻的奇数a, b, c, 3都是素数，其中b=a + 2, c=a + 4。

因为a是质数，3a(表示不可整除)a=3n + 1或3n + 2。

因此，对特殊孪生素数的研究具有重要的意义。

但比质数更糟糕的是，数学家还没能证明有无限多个孪生质数。

(数学家张益堂在这方面取得了巨大的突破!)最后，与素数相关的一个概念是两个整数a、b的每个元素，即a、b之间的a、ba、b和b必须是相对素数，两个素数，例如：3、5但两个和数也可以是相对素数，例如：9、25每个元素在代数中也是至关重要的。

(小石为《数论》是个外行，头条做这个研究的是大神!小石头这里是纯教鱼游，欢迎各位老师前来参观指导!)

一般定义为除1和自身以外没有因数的整数。

如果P是素数，(2^ P -2) P。