质数口诀

质数口诀

质数口诀如下：
1、二三五七和十一，十三后面是十七，还有十九别忘记，二三九， 三一七，四一，四三，四十七，五三九， 六一七，七一，七三，七十九，八三，八九，九十七.这些质数要牢记。
2、一位质数偶打头，2、3、5、7要记熟（2、3、5、7）两位质数不用愁，可以编成顺口溜。十位若是4和1，个位准有1、3、7（41、43、47、11、13、17）十位若是2、5、8，个位3、9往上加（23、29、53、59、83、89）。

3、判断100以内的数是否质数，剔除偶数，只要拿3 5 7验证就行。能被3整除的两位相加为369三种结果，剔除偶数，基本只有这几种组合，两位相加组合2+1、2+7、3+3、6+3、6+9、8+1、8+7、9+3、9+9……几种。

质数的应用：
质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。
2023-10-14