因式分解基本上就是使用小于输入数的数值当作除数,去除以输入数值,如果可以整除就视为因数,要比较快的解法就是求出小于该数的所有质数,并试试看是不是可以整除,求质数的问题是另一个课题,请参考 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*******************