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

最新推荐文章于 2024-09-08 21:30:21 发布

原创最新推荐文章于 2024-09-08 21:30:21 发布 · 2.0k 阅读

0 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

24 篇文章

订阅专栏

本文探讨如何判断一个整数是否包含平方因子。通过数学方法和编程实现，详细解析了检查一个数是否能被其他数的平方整除的过程。

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