16 因式分解

因式分解基本上就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除，求质数的问题是另一个课题，请参考 Eratosthenes 筛选求质数。

*************************程序**********************

#include <stdio.h>
#include <stdlib.h>

int main(void){
    int i, n;
    printf("请输入整数：");
    scanf("%d",&n);
    printf("%d = ", n);

    for(i = 2; i * i <= n;){
        if(n % i == 0) {
           printf("%d * ", i);
           n /= i;
        }else
           i++;
     }

       printf("%d\n",n);
       return 0;
}

 

*************************END*******************