title: Why do we check up to the square root of a number to determine if the number is prime?
body: <p>To test whether a number is prime or not, why do we have to test whether it is divisible only up to the square root of that number?</p>