题意:》》》》》
思路:其实就是分解质因子的简单应用,先判断是否是质因子的平方,然后如果他除以他的质因子多次的话直接返回0,否则用一变量记录就行了;
下面附上代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; int miu(int n) { int p=sqrt(n); if(p*p==n) return 0; int k=1,flag=1; for(int i=2;i<=p;i++) { if(n%i==0) { n/=i; while(n%i==0) { n/=i; k++; } if(k>1) return 0; else { k=1; flag++; } } } flag=pow(-1,flag); return flag; } int main() { int n; cin>>n; printf("%d\n",miu(n)); return 0; }