[编程题]质数因子 C递归解法

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

详细描述：
函数接口说明：

public String getResult(long ulDataInput)

输入参数：
long ulDataInput：输入的正整数

返回值：
String

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

#include "stdio.h"

int main()
{
    long int n;

    scanf("%ld", &n);
    for (int i=2; i<=n; i++) {
        while (n%i == 0) {
            printf("%d ", i);
            n /= i;
        }
    }
}