2015年9月15日
欧拉函数
摘要： 欧拉函数,它又称为Euler's totient function、φ函数、欧拉商数等,对正整数n，欧拉函数是小于n且和n互质的正整数(包括1)的个数。例如Euler(8)=4，因为1,3,5,7均和8互质,下面用E(n)表示欧拉函数的值。 Euler函数表达通式：E(x)=x*(1-1/p1)*( 阅读全文
posted @ 2015-09-15 17:55 Recoder 阅读(3992) 评论(1) 推荐(0) 编辑