Problem - Largest Prime Factor

Given a positive integer $n$, find its largest prime factor. For example, if $n = 13195$, the prime factors are $5, 7, 13, 29$, and the largest is $29$.

This problem appears in Project Euler and tests your understanding of prime factorization. You will apply the trial division method you learned earlier.