2021年3月18日
欧拉函数
摘要： 欧拉函数：就是对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。欧拉函数的通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn)，其中p1, p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就 阅读全文
posted @ 2021-03-18 09:37 无心小男 阅读(554) 评论(0) 推荐(0) 编辑