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 ->  Algebra  -> Divisibility and Prime Numbers -> 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      Log On

Ad: Algebra Solved!™: algebra software solves algebra homework problems with step-by-step help!
Ad: Algebrator™ solves your algebra problems and provides step-by-step explanations!

   

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(12704) About Me  (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