分解质因数算法

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