求整型数的质因数

质因数（素因数或质因子）：即除 1 以外能整除给定正整数的质数。

质数：自然数中除了1和它本身以外不再有其他的除数能整除。

合数：自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。

例：

　　6的质因子是2、3。(6 = 2 × 3)

　　12的质因子是2、3。(12 = 2 × 2 x 3)

　　15的质因子是3、5。(15 = 3 × 5)

求质因数方法：

　　　　　　辗转相除法（http://baike.baidu.com/view/255668.htm）

代码：

 1 #include<stdio.h>
 2
 3 int main(){
 4     int n = 0;
 5     int i ;
 6     while(n < 2){
 7         printf("\n请输入一个大于1的整数：\n\tn = ");
 8         scanf("%d", &n);
 9     }
10        printf("\n %d 的质因素有：\n\t",n);
11     for(i = 2; i <= n; ){
12            if(n % i == 0){
13                printf("%d  ", i);
14                n = n / i;
15            }else{
16                i++;
17         }
18        }
19     return 0;
20 }

运行结果1：
　　　　　　　

运行结果2：