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

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

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

   

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