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; } 版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/199312.html原文链接：https://javaforall.net
