BlackRock Interview Question

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