Which prime numbers can be written as the sum of two squares of integers? For example, 5 = 1 + 4 is the sum of two squares, but 7 is not. I will explain a solution to this classical problem.