51nod1240(莫比乌斯函数)

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

 

题意：中文题诶～

 

思路：直接暴力筛选就好了。。。

 

代码：

#include <bits/stdc++.h>
using namespace std;

int get_miu(int n){ //题目给出的n>=2&&n<=1e9，所以就不需要考虑1时候的情况啦
    int cnt=0, flag=0;
    for(int i=2; i*i<=n; i++){
        if(n%i==0){
            int t=0;
            cnt++;
            while(n%i==0){
                t++;
                n/=i;
            }
            if(t>1){
                flag=1;
                break;
            }
        }
    }
    if(n>1){
        cnt++;
    }
    if(flag){
        return 0;
    }else{
        return (int)pow(-1, cnt);
    }
}

int main(void){
    int n;
    cin >> n;
    cout << get_miu(n) << endl;
    return 0;
}