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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 using namespace std;
 5 const int maxsum=1e6;
 6 int flag=0;
 7 int factor(int x)
 8 {
 9     int ret=0;
10     int tmp=(int)(double(sqrt(x)+1));
11     for(int i=2;i<=tmp;i++)
12         if(x%i==0)
13         {
14             ret++;
15             int sum=0;
16             while(x%i==0)
17             {
18                 x/=i;
19                 sum++;
20                 if(sum>=2)
21                 {
22                     flag=1;
23                     return 0;
24                 }
25             }
26         }
27     if(x!=1)
28         ret++;
29     return ret;
30 }
31 int main()
32 {
33     int n;
34     cin>>n;
35     flag=0;
36     int ans=factor(n);
37     if(flag)
38         cout<<0<<endl;
39     else
40         printf("%d\n",ans%2==0?1:-1);
41     return 0;
42 }