Asked by Bella
What is the greatest prime you must consider to test whether 7356 is prime? Thanks for the help.
Answers
Answered by
Steve
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.
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.
There are no AI answers yet. The ability to request AI answers is coming soon!