Prime numbers

Question

what is the greatest prime that must be considered to test whether 769 is prime?

Answer 1

You have to go no further than the ROUNDED DOWN square root of 769.

 

That would be 27, but of course that's not prime.

 

Working downward through the odds by steps of two, I'd say 23 is the highest prime that need be attempted.