因数分解(正整数)

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

     

原文地址:https://www.cnblogs.com/yuguibin/p/5421394.html