质数与合数有什么用途

质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.比1大但不是素数的数称为合数.1和0既非素数也非合数.素数在数论中有着很重要的地位.
合数 - 基本概况
合数是指
①两个数之间的最大公约数只是1的那两个数的乘积； ②两个数之间的公约数不只是1,用其中一个约数乘以最小的数,能整除,乘出来的那个数就是合数
合数又名合成数,是满足以下任一(等价)条件的正整数:1.是两个大于1 的整数之乘积; 2.拥有某大于1 而小于自身的因数(因子);
3.拥有至少三个因数(因子); 4.不是1 也不是素数(质数);
5.有至少一个素因子的非素数.6、两个或两个以上素数的乘积,可以组成一个合数,并且只可以组成一个合数.反之,一个合数可以拆分为一组素数的乘积,并且只可以拆分为一组素数的乘积.也就是说：由三个以上素数的乘积组成的合数,不可以视为两个素数的乘积!(也可以说除了1和它本身以外还有别的因数）合数
1、1既不是质数也不是合数 2、一个合数,其约数除了1和它本身外还有其他
合数 - 合数列
在自然数中,我们将那些可以被2整除的数叫作偶数,如2、4、6、8、10、...等,剩下的那些自然数就叫作奇数,如1、3、5、7、9、...等.这样,所有的自然数就被分成了偶数和奇数两大类.另一方面,除去1以外,有的数除了1和它本身以外,不能再被别的整数整除,如2、3、5、7、11、13、17、...等,这种数称作素数(也称质数).有的数除了1和它本身以外,还能被别的整数整除,这种数就叫合数,如4、6、8、9、10、12、14、...等,就是合数.1这个数比较特殊,它既不算素数也不算合数.这样,所有的自然数就又被分为1和素数、合数三类.类似4、6、8、9、10、12、14、...这个样的数列叫做合数列

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

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数最好设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
质数还被用来与可能存在的外星人交流，全宇宙的质数规律都是相同的，文明发展到一定程度，一定会注意到这个规律。