因数分解（正整数）

因数分解：把一个整数分解成两个或更多的除1外的整数相乘的过程，而这些整数称为这个数的因数。

例： 　　 若n = p x q，则p 、q 称为 n 的因数。

一个数也可能有多个因数。

例：　　　20 =  4 x 5 = 2 x 10.

 

程序：

#include <stdio.h>
#include <math.h>

int main(){
    int n = -1;
    int i;
    int p,q;
    
    while(n < 1){
        printf("\n请输入n的值：(1 < n)\n\tn = ");
        scanf("%d", &n);
    }
    
    for(i = 1; i <= sqrt(n); i++){
           if(n % i == 0){
               p = i;
               q = n / p;
            printf("\t    %d = %d * %d\n",n,p,q);
           }
       }
    return 0;
}

结果1：

　　　　　

结果2：