什么是质数，如何简单区分，有哪些实际应用？

Text/@从新的角度成长

质数，也叫质数，是指大于1的自然数，除了1和它本身，不能被其他自然数平均除。换句话说，除了1和它本身，这个数没有其他因素。

质数是无限的。在自然数中，大于1但不是质数的数称为合数。1和0既不是素数也不是复数。

1.基本定理。

初等数学中有一个基本定理。任何大于1的自然数要么是素数本身，要么可以分解成几个素数的乘积。这种分解本身是独特的。

所以现在密码学中大多使用素数，解密的过程其实就是寻找素数的过程。

二、基本特征。

的最小素数是2，也是唯一的偶数素数。下面的素数依次是2、3、5、7、11、13和17。......

素数有很多独特的性质，比如素数n只有两个除数，即1和n，素数的个数是无限的。在所有大于10的素数中，个位数只有1、3、7和9。所以区分质数或者认识质数是非常容易的，只要掌握基本规律就可以了。

第三，判断技巧。

判断一个数是不是素数，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是一个合数。如果是奇数，可能是质数。尝试除法来确定自然数是否是素数。

如果判断179是否为素数，可以尝试用2、3、5、7、11等素数除。按照从小到大的顺序。一般用8个小于20的素数除就够了，即2、3、5、7、11、13、17、19。
179的测试过程如下:179当前2 = 59...2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9。

当179÷17得到的不完全商10比除数长17小时时，就不需要再尝试除了，得出179是素数的结论。这是因为2、3、5、7、11、13和17不是179的质因数。因此，179不会有大于17的质因数，或者179不能被小于10的数整除。因此，179必须是素数。

第四，质数的使用。

1.在密码学中，所谓的公钥意味着要传输的信息用素数编码，然后编码后传输给接收者。任何人收到信息后，如果没有接收者拥有的密钥，解密过程(实际上是寻找素数的过程)就会失去时效性，因为寻找分解素数因子的时间太长。

2.在汽车变速箱齿轮的设计中，相邻两个齿轮的齿数，无论大小，都设计成质数，以增加两个相同齿相遇啮合的最小公倍数，可以增强耐久性，减少故障。

3.质数变化不规则的导弹和鱼雷会使敌人难以拦截。

4.大部分生物的生命周期也是质数(单位是年)，可以将遇到天敌的几率降到最低。