程序4

【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

#include<stdio.h>

#include<math.h>

int main()

{

int num,i;

printf("Enter a number:");

scanf("%d",&num);

i=2;

printf("%d=",num);

while(i<sqrt(num))

{// int m=num;

while(num%i==0)

{

if(num!=i)

printf("%d*",i);

else

printf("%d/n",i);

num=num/i;

}

i++;

}

if(i>sqrt(num) && num!=1)

printf("%d/n",num);

return 0;

}