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

来源:互联网 发布:qt多窗口编程 编辑:程序博客网 时间:2024/06/05 05:33
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;}
原创粉丝点击