标签：
质因数（素因数或质因子）：即除 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：
标签：
原文地址：http://www.cnblogs.com/yuguibin/p/5402713.html
