求质因数（正整数）

质因数（素因数或质因子）：即除 1 以外能整除给定正整数的质数。（1 既不是素数，也不是合数）

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

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

质数：2、3、5、7、11、13、17、19...

合数：4、6、8、9、10、12、14、15、16...

例：

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

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

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

求质因数方法：

　　　　　　短除法（http://baike.baidu.com/link?url=kjiJwp_p0UQGFzNIQvnW1C7zSMmJujYA66w8zuEqyLPS-34NcFtJ_1MfaeDLvA1DYY66xq686fo3OIcdHl7Fy_）

代码： 

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

//求素数
int sushu(int n){
    int i;    
    for(i = 2; i <= sqrt(n); i++){
        if(n % i == 0){
            return 0;
        }    
    }
    return 1;        
} 
//求质因数 
void zhiyinshu(int n){
    int i;
    if( n == 1){
        printf("	 1 既不是素数也不是合数
");
    }else{
        printf("
 %d 的质因素有：",n);
        for(i = 2; i <= n; i++){
            if(n % i == 0){
                if( sushu(i) == 1){
                    printf("	%d",i);
                }
            }
        }
    }
}
//主函数 
int main(){
    int n = 0;
    
    while(n < 1){
        printf("
请输入n的值：(1 < n)
	n = ");
        scanf("%d", &n);
    }
    zhiyinshu(n); //求质因数        
    return 0;
}

运行结果1：
　　　　　　　

运行结果2：