分解质因数

-----------------------------------------------------------

题目：编程将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

--------------------------------------------------------------------

 

while (n%i == 0){}  目的是为了使质因数 i 全部除尽。

　　比如： 100 = 2 2 5 5 （有重复的2,5需要用循环搞定）。

为何 i 肯定是质因数呢？

　　因为这里是从最小的质因数2开始除的，已经将最小的质因数全部剔除掉了。

所以大的 i 不可能再分成几个较小的质因数。

/*
    Title:分解质因数
    Author:Dojking
*/
#include <stdio.h>

int main()
{
    int i,n;

    scanf("%d", &n);
    for (i = 2; n != 1; i++)
    {
        while (n % i == 0)
        {
            n /= i;
            printf("%d ",i);
        }
    }

    return 0;
}