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?
Because if a factor is greater than the square root of n, the other factor that would multiply with it to equal n is necessarily less than the square root of n.