分解质因数

#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;
}