Question 225297
What is the greatest prime you must consider to test whether 503 is prime?
:
Find the square root of 503 = 22.47....
You know the greatest prime (if it has one) has to be less than 22
that would be 19, you can check it with all primes less than 19