java 莫比乌斯函数
来源:互联网 发布:不用充值约爱软件 编辑:程序博客网 时间:2024/05/29 12:53
public long Mobi(long n) { long ans = 0; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans++; if(n%i==0) // 已经/i,如果还能 %i,n就是i^2的倍数 { return 0; } } } if(ans%2==1) return 1; else return -1; }
传入参数返回值
阅读全文