java将一个数因式分解_将一个数进行因式分解

将一个数进行因式分解，比如90=2*3*3*5；

法一：(只能求大于3的数)

#include

#include

#include

int main()

{

int num,k;

printf("input the num(biger than 3):");

scanf("%d",&num);

k=num/2;

printf("%d=",num);

do

{

if(num%k==0)

{

printf("%d*",num/k);

num=k;

k=num/2;

}

else

k--;

if(k==1)

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

}while(k>1);

return 0;

}

法二：

#include

#include

#include

int main()

{

int num,i;

printf("input the number:");

scanf("%d",&num);

printf("%d=",num);

for(i=2;i<=num;i++)

{

while(num!=i)

{

if(num%i==0)

{

printf("%d*",i);

num=num/i;

}

else

i++;

}

}

printf("%d",num);

return 0;

}