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) 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( " |