Pergunta de entrevista da empresa BlackRock

How would you decide whether a given number is prime or not.