保函网

质数分布规律解决有什么用

发布时间：2025-08-21 | 来源：互联网转载和整理

质数分布规律解决的作用：

质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。

分布规律

以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。

孪生质数也有相同的分布规律。

以下15个区间内质数和孪生质数的统计数。

S1区间1——72，有素数18个，孪生素数7对。（2和3不计算在内，最后的数是孪中的也算在前面区间）。

S2区间73——216，有素数27个，孪生素数7对。

S3区间217——432，有素数36个，孪生素数8对。