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!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.