质数有什么(质数有哪些？)

题图来自Unsplash，基于CC0协议

本文目录

正文

1、质数有哪些？

质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73……无限个

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

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

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。

2、质数有哪些？

100以内的质数共有25个。分别是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么， 是素数或者不是素数。 如果 为素数，则 要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。

3、1-100的质数有哪些，共多少个？

谢谢邀请：100以内的质数共有25个。分别是：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们.一、规律记忆法 首先记住2和3,而2和3两个质骸害汾轿莴计风袭袱陋数的乘积为6.100以内的质数,一般都在6的倍数前、后的位置上.如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数.由此可知:100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数.根据这个特点可以记住100以内的质数.二、分类记忆法 我们可以把100以内的质数分为五类记忆.第一类:20以内的质数,共8个:2、3、5、7、11、13、17、19.第二类:个位数字是3或9,十位数字相差3的质数,共6个:23、29、53、59、83、89.第三类:个位数字是1或7,十位数字相差3的质数,共4个:31、37、61、67.第四类:个位数字是1、3或7,十位数字相差3的质数,共5个:41、43、47、71、73.第五类:还有2个持数是79和97