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

Algebra.Com
Question 416821: What is the greatest prime you must consider to test whether 503 is prime?
Answer by richard1234(7193)   (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.
RELATED QUESTIONS

What is the greatest prime you must consider to test whether 503 is prime? Why? Please (answered by jsmallt9)
what is the greatest prime you must consider to test whether 5944 is prime? (answered by robertb)
what is the greatest prime you must consider to test whether 1042 is... (answered by Edwin McCravy)
what is the greatest prime you must consider to test whether 1666 is prime? (answered by Edwin McCravy)
What is The greatest prime you must consider to test whether 8868 is... (answered by ikleyn)
What is the greatest prime you must consider to test whether 1726 is prime? (answered by rothauserc,Alan3354)
What is the greatest prime you must consider to test whether 4755 is​ prime? (answered by ikleyn)
What is the greatest prime you must consider to test whether 503 is prime? I tried the... (answered by ankor@dixie-net.com)
what is the greatest prime number to consider to test whether 3670 is... (answered by Alan3354)