将一个正整数分解质因数。例如:
输入90
打印90=2*3*3*5
#include <stdio.h>
int main(int argc,char **argv)
{
int a,i=2;//1.定义变量
printf("请输入需要分解的数");
scanf("%d",&a);//2.接受需要分解的数
printf("%d = 1",a);//3.先打印a=1
while(i<a)//4.i<a时,i还是a的约数
{
if(a%i==0)//5.如果a能够被i整除
{
printf(" * %d",i);//6.打印*i
a/=i;
}
else
{
i++;//7.否则i++
}
}
printf(" * %d\n",a);//8.最后打印*a(被i除后的a)
return 0;
}