51nod 1240 莫比乌斯函数

题目链接:51nod 1240 莫比乌斯函数

莫比乌斯函数学习参考博客：http://www.cnblogs.com/Milkor/p/4464515.html

 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 typedef long long ll;
 int miu(int n){
     int i, cnt;
     int k = ;//质因子个数
     for(i = ; i*i <= n; ++i){
         cnt = ;
         if(n % i == ){
             k++;
             while(n%i == ){
                 n /= i;
                 cnt++;
             }
             if(cnt > )//包含平方因子
                 return ;
         }
     }
     if(n != ) k++;
     return (k&)?-:;
 }
 int main(){
     int n;
     scanf("%d", &n);
     printf("%d\n", miu(n));
     return ;
 }