判断一个数是否包含平方因子

int miu(int num) { int cnt1=0,cnt2=0; for(int i=2;i*i<=num;i++) { cnt2=0; if(num%i==0) { cnt1++;//质因子个数 while(num%i==0)//判断该因子出现的次数 { num/=i; cnt2++; } if(cnt2>=2)//出现两次或以上，则肯定存在平方因子 return 1; } } return 0; }