quietwalk

摘要： 阅读全文

摘要： 1、素数：质数（prime number）又称素数，有无限个。在大于1的自然数中，除了1和它本身以外不再有其他因数。 欧拉函数：对正整数n，欧拉函数是小于n的正整数中与n互质的 数 的数目。 从上式来看，要先找到 x 的所有的质因数。然后才能用上式求其欧拉函数。 注意：每种质因数只一个。 比如12= 阅读全文