分解质因数

#include<cstdio>

int isPrime(int a)
{
int i;
for(i=2;i*i<=a;i++)
if(a%i==0)
break;
if(i*i>a&&a!=1)
return 1;
else
return 0;
}

void PrimeFactor(int n)
{
int i;
if(isPrime(n))
printf("%d ",n);
else
{
for(i=2;i<=n-1;i++)
if(n%i==0)
{
printf("%d ",i);    //第一个数一定为质数
if(isPrime(n/i))
{
printf("%d ",n/i);    //找到全部的质因子
break;
}
else
PrimeFactor(n/i);
break;
}
}
}

int main()
{
int n;
scanf("%d",&n);
PrimeFactor(n);
return 0;
}