MathNet 2024-part-01 — 168 problems (EN–VI) Question 106

Find all natural numbers $k$ for which there exist natural numbers $x, y$ such that the number $\frac{x^k y}{y^2 - x^2}$ is prime.
(Konstantin Delchev, Stanislav Harizanov)