质(素)数 ： 任何数都能表示为质数的乘积，这应该是由质数的概念决定的，因为质数指：“质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。” ，所以合数肯定等于质数*某数，而某数又可以用这样的规则拆分成质数的乘积！
另外有这样一个定理，如果a，x与n互质，则a*x与n互质！！！ 因为a，x，n拆分成质数后，a，x与n拆分出来的质数是不同的，并且质数*质数并不会产生另外的质数，所以res=a*x的质数组成和n的质数组成是完全不同的，所以a*x与n互质~~~
原文：https://www.cnblogs.com/WindFreedom/p/9508938.html