因数分解（正整数）

因数分解：把一个整数分解成两个或更多的除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：