2019年4月9日
欧拉函数
摘要： 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 其中p1, p2……pn为x的所有质因数，x是不为0的整数 分解n=p1q1 * p2q2 * p3q3 * ……* pkqk φ（n）= n*(1 - 1/p1) *(1 - 1/p2) *(1 - 1/ 阅读全文
posted @ 2019-04-09 10:27 晔子 阅读(2271) 评论(0) 推荐(0) 编辑