蓝桥杯算法提高VIP-计算质因子 （C语言代码）

题目描述

输入一个整数，输出其所有质因子。 

数据规模和约定 
1< =n< =10000。 

输入

输入只有一行，包含一个整数n。 

输出

输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。 

样例输入

6

样例输出

2 3

解题思路:
分解质因数
注意事项:

参考代码:

#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int i=2;//初始i
    if(n==1)
    printf("1 ");//1是特例
    else if(n>1&&n<=10000)//不是1的范围
    {   
    do
    {       
        if(n%i==0)//能整除判断
        {
        while(n%i==0)//循环判断能整除质因数
        { 
            n=n/i;//循环分解质因数，注意n越来越小
        }
        printf("%d ",i);//输出质因数
        }
        i++;//累加
    }while(i<=n);//累加到n
    }
    return 0;
}