文章目录

分解质因数思路代码

分解质因数

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数

思路

1.先判断输入的数是不是1，如果是1则原样输出，因为1不是质数 2.然后判断输入的数是不是质数，如果不是质数就因式分解，利用短除法求解最大质因数 短除法是分解因式的重要方法：把一个数进行短除可以分解成若干个质数相乘，分解质因数要从最小的质数2开始除，直到没有因数2再除以下一个质数……直至除得的商也是质数为止（此刻的商就是最大质因数）

代码

```c int prime_factorization(int number) { if (number == 1) return number; for (int i = 2; i < number; i++) { if (number % i == 0) return prime_factorization(number / i);//这个地方的return一定不能省，具体内容需要分析递归，如果省略的，可以看看输出的是什么内容 } return number; }