C语言分解质因数

判断一个数是否是质数，如果是，输出“it is a prime number”，否则按从大到小的顺序输出质因数，如“210=2*3*5*7”

#include

int IsPrime(int n);

void main()

{

int m,i,sum=0,counter1,counter2;//counter1,counter2为计数器

int f;

printf("input m:");

scanf("%d",&m);

if(IsPrime(m))

{

printf("it is a prime number\n",m);

}

else

{

printf("%d不是素数！\n",m);

printf("%d = ",m);

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

{

if(IsPrime(i))

if(m%i==0)

{

if(m/i!=1)

{ printf("%d*",i);}

else

{

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

main();

}

m=m/i;

i=1;

}

}

}

}

int IsPrime(int n) {

int i,flag=1;

for(i=2;i

if(n%i==0)

{

flag=0;

}

return flag;

}