ZZULIOJ1071: 分解质因子

题目：1071

题目描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

输入一个正整数n（2<=n<=2000）。

输出

从小到大输出n的所有质因子，每两个数之间空一格。

样例输入

20

样例输出

2 2 5

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5，20=2×2×5, 。分解质因数只针对合数。设置循环时，除数i进行变化的同时，被除数n也要进行相应的变换

#include <stdio.h>
int main()
{
    int n, i;
    scanf("%d", &n);
    for (i = 2; n > 1; i++) //由于是质因数，从2开始循环
    {
        while (n % i == 0) //如果n是i的倍数，继续while循环，注意for循环循环一次，如果while循环满足条件，一直循环
        {
            printf("%d ", i); //输出i的值，后面加上空格
            n /= i;           // n除以质因子i，更新n的值，
        }
    }
    return 0;
}