锐客网

  1. 首页 > 睿知 > >

素数是什么

生活知识睿知

简要回答
指大于1的自然数 ， 除了1和它本身 ， 不能被其他自然数整除 。素数已被用于许多领域 。
很多朋友经常在科普书上看到质数的概念 。质数到底是什么意思？它的特点是什么？让我们一起揭开质数的神秘面纱 。
详细内容
素数的数量是无限的 。欧几里德的《几何元素》中有一个经典的证明 。它使用通常的证明方法:反证 。具体证明如下:假设素数只有有限个 ， 从小到大排列为p1 ， p2 ， … ， pn ， 设n = P1 × P2 × … × PN ， 那么它是不是素数 。
02
【素数是什么】大于1的数A和它的双(即在区间(A ， 2a))之间必须至少有一个素数 。有一个任意长度的质数等差数列 。
03
一个偶数可以写成两个合成数的和 ， 其中每个合成数最多只有9个质因数 ， 一个偶数必须写成质数加一个合成数 ， 其中合成数的因子数有一个上限 。
04
偶数必须写成一个质数加上一个最多由5个因子组成的复合数 。后来有人把这个结果简称为(1+5) ， 一个足够大的偶数必须写成一个质数加上一个最多由两个定性因子组成的复合数 。缩写为(1+2) 。
05
素数用于密码学 。所谓公钥 ， 就是在编码时给要传输的信息加上质数 ， 然后编码后发送给接收者 。如果任何人收到这些信息 ， 并且没有接收者拥有的密钥 ， 那么解密过程(实际上是搜索素数的过程)将会太长 ， 以至于即使获得的信息也将毫无意义 。

    推荐阅读


    上一篇：芋圆面团不成团怎么办

    下一篇：干垃圾和可回收垃圾区别