求一个数的最大质因数

分解质因数

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如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;
}