MathNet 2020 — Math Olympiad Vault — Part 03 Question 28

Let $p \gt 5$ be a prime number. Show that there exists a prime number $q \lt p$ and a positive integer $n$ such that $p$ divides $n^{2} - q$.