SOLUTION: What is the greatest prime you must consider to test whether 4755 is​ prime?

Algebra.Com
Question 1208631: What is the greatest prime you must consider to test whether 4755 is​ prime?

Answer by ikleyn(52776)   (Show Source): You can put this solution on YOUR website!
.

To check whether 4755 is a prime, you should test all primes lesser than = 68.95...

The greatest prime from this list is 67.


Why it is so, read and learn from these Internet links

https://en.wikipedia.org/wiki/Primality_test

https://en.wikipedia.org/wiki/Primality_test


or read any fundamental course on Number theory.



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 5944 is prime? (answered by robertb)
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 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)