輸入包括一個數n，(2 <= n <= 10^9)
 

輸出miu(n)。

5

-1
質因數分解模板題

AC代碼：

 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 }

51nod 1240 莫比烏斯函數 (質因數分解）