将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
#include<stdio.h>
int main()
{
int i,num;
i=2;
scanf("%d",&num);
printf("%d=",num);
while(num!=1)
{
if(num%i==0)
{
printf("%d",i);
num/=i;
if(num!=1)
{
printf("*");
}
}
else
{
i++;
}
}
return 0;
}