如何判断一个数是不是质数,什么是质数?( 四 )


2、初等数学基本定理:任一大于1的自然数 , 要么本身是质数 , 要么可以分解为几个质数之积 , 且这种分解是唯一的 。
3、质数的个数是无限的 。
4、质数的个数公式π(n)是不减函数 。
5、若n为正整数 , 在n2到(n+1)2之间至少有一个质数 。
6、若质数p为不超过n(n≥4) 的最大质数 , 则p>n/2 。
7、所有大于10的质数中 , 个位数只有1,3,7,9 。
二、相关应用
质数被利用在密码学上 , 所谓的公钥就是将想要传递的信息在编码时加入质数 , 编码之后传送给收信人 , 任何人收到此信息后 , 若没有此收信人所拥有的密钥 , 则解密的过程中(实为寻找素数的过程) , 将会因为找质数的过程(分解质因数)过久 , 使即使取得信息也会无意义 。
在汽车变速箱齿轮的设计上 , 相邻的两个大小齿轮齿数设计成质数 , 以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数 , 可增强耐用度减少故障 。
参考资料来源:

推荐阅读