标签：步骤 包括 空间 限制 i++ problem www. ack 难度
收藏
关注输入包括一个数n，(2 <= n <= 10^9)
输出miu(n)。
5
-1
计算不同质因子的数目，告诉我们如何去计算一个数的质因子数，拿到一个数，从2开始看n是否可以被2整除，如果可以计数器加一，并且如果还可以被2整除，
那n就一直除2，直到不能被2整除为止，这样我们就把1到n中含有2这个质因子的所有数都剔除掉了，后面一直执行相似步骤，应该注意的是如果
最后n是i*i到（i+1）*（i+1）之间的一个质数的话，我们就会跳过这次计数，所以要特别判断一下下。
#include<cstdio> #include<cstring> typedef long long ll; ll n,m,k,t; ll cal(ll n) { ll m=0;//计数器 for(int i=2;i*i<=n;i++) { if(n%i==0) { m++; n/=i; if(n%i==0)//有平方因子 return -1; } } if(n>1)//特别判断 m++; return m; } int main() { while(scanf("%lld",&n)!=EOF) { int ans=cal(n); if(ans==-1) printf("%d\n",0); else if(ans%2) printf("%d\n",-1); else printf("%d\n",1); } return 0; }
标签：步骤 包括 空间 限制 i++ problem www. ack 难度
原文地址：https://www.cnblogs.com/6262369sss/p/9032485.html
