zzuli OJ 1071:分解質因子
Description
正の整数を質量係数、例えば90を入力し、2 3 3 5を出力します.
Input
正の整数n(2<=n<=2000)を入力します.
Output
nのすべての質量因子を小さいから大きいまで出力し,2つの数の間に1つの格子を空けた.
Sample Input
20
Sample Output
2 2 5
HINT
最後の数の後ろにスペースがないことに注意してください!!
Source
正の整数を質量係数、例えば90を入力し、2 3 3 5を出力します.
Input
正の整数n(2<=n<=2000)を入力します.
Output
nのすべての質量因子を小さいから大きいまで出力し,2つの数の間に1つの格子を空けた.
Sample Input
20
Sample Output
2 2 5
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("
");
else
printf(" ");
}
}
return 0;
}