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;
}
判断一个数是否包含平方因子
最新推荐文章于 2024-09-08 21:30:21 发布
本文探讨如何判断一个整数是否包含平方因子。通过数学方法和编程实现,详细解析了检查一个数是否能被其他数的平方整除的过程。
1860

被折叠的 条评论
为什么被折叠?



