SOLUTION: What is the greatest prime you must consider to test whether 503 is prime?

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: What is the greatest prime you must consider to test whether 503 is prime?      Log On


   

Question 416821: What is the greatest prime you must consider to test whether 503 is prime?
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
The square root of 503 is a little more than 22 (but less than 23), so the largest prime lower than the square root of 503 is 19. This is the largest one you'll need to test.