COJ 1010 [001]质因数分解 [EASY]

#include <stdio.h>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <time.h>
int main()
{
int i,k;
while(scanf("%d",&k)!=EOF)
{
for(i=2;i<=sqrt(k);)
{
if(k%i!=0) i++;//如果不满足就i+1
else
{
printf("%d ",i);//满足就输出i 并且看i是否还能满足新k
k=k/i;
}
}
printf("%d \n",k);//没因子的时候就输出最后一个k
}
return 0;
}