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