素数是什么 素数指什么
质数又称素数，是指大于1的自然数，除了1和它本身之外，不能被其他自然数整除。质数在许多领域都有应用。素数用于密码学。所谓公钥，就是在编码时给你要传输的信息加上素数，编码后再传输给接收方。任何人收到这个信息后，如果没有这个接收者拥有的密钥，那么解密的过程(实际上是寻找素数的过程)就会因为寻找素数的过程(分解素数因子)而变得太长，甚至会使获取信息变得毫无意义。
质数的数量是无限的。欧几里得的《几何原本》中有一个经典的证明。它使用常见的证明方法:反证。具体证明如下:假设n个素数只有有限个，按从小到大的顺序排列为p1，p2，…，pn。设n = P1× P2×…× PN，那么，它是否是素数。
大于1的数A和它的2倍之间(即在区间(A，2a)中)至少要有一个素数。有一个任意长度的质数等差数列。
偶数可以写成两个合数之和，其中每个合数最多有9个质因数，偶数可以写成一个质数加一个合数，其中合数的因数个数有一个上界。
偶数必须写成一个质数加上一个最多由五个因子组成的合数。后来有人把这个结果简称为(1+5)。一个足够大的偶数必须写成一个质数加上一个至多由两个质因数组成的合数。缩写为(1+2)。
