51 nod 1240 莫比乌斯函数 （质因数分解）

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240

#include<cstdio>
#include<queue>
#include<iostream>
#include<vector>
#include<map>
#include<cmath>
#include<cstring>
#include<string>
#include<set>
#include<stack>
#include<algorithm>
#include<stdlib.h>
#include<time.h>
#define cle(a) memset(a,0,sizeof(a))
#define inf(a) memset(a,ox3f,sizeof(a))
#define ll long long
#define Rep(i,a,n) for(int i=a;i<=n;i++)
using namespace std;
const int INF = ( 2e9 ) + 2;
int main()
{
int n;
scanf("%d",&n);
int len=(int)((double)sqrt(n)+1);
int flag=1;
int num=0;
for(int i=2;i<=len;i++)
{

if(n%i==0)
{
num++; // 记录质因子个数
int cnt=0;
while(n%i==0)
{
n/=i;
cnt++;
}
if(cnt>=2)
{
flag=0;break;
}
}
}
if(n!=1)num++; //剩下一个质数
if(flag==0)
{
printf("0\n");
return 0;
}
if(num&1)
printf("-1\n");
else
printf("1\n");
}