2018年12月1日

欧拉函数

摘要： 求单个数的欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 while(a%i==0) a/=i; } 阅读全文

posted @ 2018-12-01 00:33 欣崽 阅读(230) 评论(0) 推荐(0)

导航