What is the greatest prime you must consider to test whether 7356 is prime? Thanks for the help.
You know that √N * √N = N
So, if you pick pairs of factors, one factor must be less than √N and the other must be greater than √N.
So, if you have tested all possible factors less than √N and found none, you are done.