因数分解:把一个整数分解成两个或更多的除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的值:(1 < n) n = "); 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(" %d = %d * %d ",n,p,q); 19 } 20 } 21 return 0; 22 }
结果1:
结果2: