document.write( "Question 225297: What is the greatest prime you must consider to test whether 503 is prime?
\n" ); document.write( "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?
\n" ); document.write( "

Algebra.Com's Answer #168169 by ankor@dixie-net.com(22740)\"\" \"About 
You can put this solution on YOUR website!
What is the greatest prime you must consider to test whether 503 is prime?
\n" ); document.write( ":
\n" ); document.write( "Find the square root of 503 = 22.47....
\n" ); document.write( "You know the greatest prime (if it has one) has to be less than 22
\n" ); document.write( "that would be 19, you can check it with all primes less than 19
\n" ); document.write( "
\n" ); document.write( "
\n" );