整数的质因子

输出一个整数的所有质因子。思路：因式分解，将原来的整数分解到不能分解的地步。

从最小的质因数2开始，将其含有的2全部分解出来，并自动更新未分解的整数值，再分解3 ......,循环到我们一直更新着的整数本身，就可以得到其所有的质因子，并且是有序排列的。
 

/*************************************************************************
    > File Name: e7.c
    > Author: LNM
    > Mail: [email protected] 
    > Created Time: 2018年08月21日 星期二 22时04分52秒
    >function:输出一个整数的所有质因子。思路：因式分解，将原整数分解到不能分解的地步
 ************************************************************************/

#include

void get_pri_fac(int);

int main()
{
    int num,i;

    while((scanf("%d",&num)) != EOF)
    {
        get_pri_fac(num);
    }
}

void get_pri_fac(int num)
{
    int i;
    for(i = 2;i <= num;i ++)
    {
        while(num % i == 0)
        {
            printf("%d ",i);
            num /= i;   //每分解出来一个质因数后都要更新未分解的数字
        }
    }
    printf("\n");
}