标签：
因数分解：把一个整数分解成两个或更多的除1外的整数相乘的过程，而这些整数称为这个数的因数。
例： 若n = p x q，则p 、q 称为 n 的因数。
一个数也可能有多个因数。
例： 20 = 4 x 5 = 2 x 10.
程序：
1 #include <stdio.h> 2 #include <math.h> 3 4 int main(){ 5 int n = -1; 6 int i; 7 int p,q; 8 9 while(n < 1){ 10 printf("\n请输入n的值：(1 < n)\n\tn = "); 11 scanf("%d", &n); 12 } 13 14 for(i = 1; i <= sqrt(n); i++){ 15 if(n % i == 0){ 16 p = i; 17 q = n / p; 18 printf("\t %d = %d * %d\n",n,p,q); 19 } 20 } 21 return 0; 22 }
结果1：
结果2：
标签：
原文地址：http://www.cnblogs.com/yuguibin/p/5421394.html
