zzuli OJ 1071: 分解质因子

Description

Input

Output

Sample Input

Sample Output

HINT

Source

#include<stdio.h>

int main()
{
int i, n;

scanf("%d", &n);

for(i = 2; n > 1; i++)
{
while(n % i == 0)  //当n是i的倍数，输出因数i
{
printf("%d", i);
n = n / i;

//若i是最后一个质因数，输出回车，否则输出空格
if(n == 1)
printf("\n");
else
printf(" ");
}
}
return 0;
}