Question: Give me a summary of how to determine if a number is prime or not.
Complexity rating: 0.6