51nod1240莫比乌斯函数

#include<stdio.h>
int num;
int miu(int n){
    int i,cnt;
    for(i=2;i*i<=n;i++){
        cnt=0;
        if(n%i==0){
            num++;
            while(n%i==0){
                n=n/i;
                cnt++;
            }
            if(cnt>=2)
                return 0;
        }
    }
    return (num%2==0)?-1:1;
}
int main(){
    int n;
    while(~scanf("%d",&n)){
        num=0;
        if(n==1)
            printf("1\n");
        else{
           printf("%d\n",miu(n));
        }
    }
}