分解质因数算法

1.引例
博主为双非学校计算机专业的小菜鸡一枚，目前在备战蓝桥杯的省赛，在蓝桥杯的官网上刷题，被如下一道题难住，

后来百度了一下，原来这个题考的是分解质因数的算法，只需要将n的所有质因数找出来，然后将素因子相乘，因为题目要求每个素因子的次数不大于1，因此乘过的就不用再乘了，最后的结果即为所求。
当然我今天不是来讲题的，下面我们来看看这个分解质因数的算法。
2.定义
每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，
把一个合数用质因数相乘的形式表示出来，叫做分解质因数。
如30=2×3×5 。分解质因数只针对合数。
3.分析：
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n，重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
代码实现

#include <stdio.h>
int main(){
    int n;
    scanf("%d", &n);
    int k = 2;					  //k从第一个素数开始
    while(k <= n){
        if(n%k == 0){             //如果k是n的因数
            printf("%d\n", k);    //将k输出
            n /= k;               //此时n变为n/k，继续循环查找n的质因数
        }
        else
            k++;                  //如果此时k不是n的因数，将k值加1
    }
    return 0;
}