SOLUTION: what is the greatest prime you must consider to test whether 5944 is prime?

SOLUTION: what is the greatest prime you must consider to test whether 5944 is prime?

Algebra.Com

Question 478396: what is the greatest prime you must consider to test whether 5944 is prime?
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
It should be the prime p such that . Hence p = 73.
RELATED QUESTIONS
What is the greatest prime you must consider to test whether 503 is... (answered by richard1234)

what is the greatest prime you must consider to test whether 1042 is... (answered by Edwin McCravy)

what is the greatest prime you must consider to test whether 1666 is prime? (answered by Edwin McCravy)

What is The greatest prime you must consider to test whether 8868 is... (answered by ikleyn)

What is the greatest prime you must consider to test whether 1726 is prime? (answered by rothauserc,Alan3354)

What is the greatest prime you must consider to test whether 4755 is prime? (answered by ikleyn)

What is the greatest prime you must consider to test whether 503 is prime? Why? Please (answered by jsmallt9)

what is the greatest prime number to consider to test whether 3670 is... (answered by Alan3354)

what is the greatest prime you must consider whether 9339 is prime? How to solve it step... (answered by ikleyn)