这个算法比较巧妙,不用筛法就能分解质因数
把能除尽的一次性除完就可以,如果分解出来的这个数是一个合数的话,前面前面的while循环已经解决掉,不需要再加判断,所以不可能是个合数
for(int i=2;i<tmp;i++)
{
while(tmp%i==0)
{
printf("%d*",i);
tmp/=i;
}
}
这个算法比较巧妙,不用筛法就能分解质因数
把能除尽的一次性除完就可以,如果分解出来的这个数是一个合数的话,前面前面的while循环已经解决掉,不需要再加判断,所以不可能是个合数
for(int i=2;i<tmp;i++)
{
while(tmp%i==0)
{
printf("%d*",i);
tmp/=i;
}
}