2017年10月8日
求逆欧拉函数（arc）
摘要： 已知欧拉函数计算公式 初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数 那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an). 阅读全文
posted @ 2017-10-08 09:49 浪矢-CL 阅读(1198) 评论(0) 推荐(0) 编辑
《公式证明：欧拉函数》
摘要： 欧拉函数是指对于N,小于等于N的数中和N互质的数的个数。 若N为质数，φ（N）=N-1。 若N有一个质数 时间不够了，有空补上。 阅读全文
posted @ 2017-10-08 07:39 浪矢-CL 阅读(500) 评论(0) 推荐(0) 编辑