Problem

Source: Bulgarian Winter Tournament 2024 10.2

Tags: number theory



Find all positive integers $k$ for which there exist positive integers $x, y$, such that $\frac{x^ky}{x^2+y^2}$ is a prime.