SOLUTION: What is the greatest prime you must consider to test whether 503 is prime? I tried the smaller numbers, 2, 3, 5, 7 and then looked at a prime chart and it said it was prime, but h

Algebra.Com
Question 225297: What is the greatest prime you must consider to test whether 503 is prime?
I tried the smaller numbers, 2, 3, 5, 7 and then looked at a prime chart and it said it was prime, but how do I test it and choose the greatest prime?

Answer by ankor@dixie-net.com(22740)   (Show Source): You can put this solution on YOUR website!
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

RELATED QUESTIONS

What is the greatest prime you must consider to test whether 503 is... (answered by richard1234)
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 number to consider to test whether 3670 is... (answered by Alan3354)