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

最新推荐文章于 2023-11-21 13:53:06 发布

RCY_ZHU

最新推荐文章于 2023-11-21 13:53:06 发布

阅读量1.9k

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/rcy_zhu/article/details/74931911

版权

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

摘要由CSDN通过智能技术生成

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