参考:http://blog.sina.com.cn/s/blog_64018c250100q7ma.html
#include <stdio.h>
#include <math.h>
int main(void){
long long n;
int i;
while(scanf("%lld",&n)!=EOF&&n>0){
for(i=2;i<=(int)sqrt((double)n);i++)
for(;!(n%i);n/=i)
printf(" %d\n",i);
if(n>1)
printf(" %lld\n\n",n);
}
return 0;
}