Domanda di colloquio di Nasdaq

Technical question on finding prime numbers