判斷一個數是否包含平方因子

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;
}