2301_79978262的博客

原创 P1075 [NOIP2012 普及组] 质因数分解（C语言）

在循环中，使用内部的while循环来判断`num`是否能被`i`整除，并不断更新`largestPrime`为当前的`i`，然后将`num`除以`i`。`getLargestPrimeFactor`函数接受一个整数`num`作为参数，并返回最大质数因子。这段代码使用了一个while循环，不断将`num`除以2，直到`num`不再能整除2为止。最后，判断`num`是否大于2，如果是，则将`num`赋值给`largestPrime`，这是因为`num`可能是一个质数，而它本身就是最大的质数因子。