POJ1797运用了什么算法思想

POJ1797题目是求一个数的最大质因数，可以使用试除法或者Pollard-Rho算法来解决。

试除法是最简单的质因数分解算法，从2开始依次试除，如果能整除就将该因子加入结果中，并将原数除以该因子继续试除。

Pollard-Rho算法则是一种较为高效的随机算法，它利用了数学中的随机漫步思想，通过不断迭代得到一个序列，从而找到一个因子。它的时间复杂度为O(sqrt(n))，比试除法更优秀。

因此，POJ1797题目运用了试除法或者Pollard-Rho算法来解决。