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

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: What is the greatest prime you must consider to test whether 4755 is​ prime?       Log On


   

Question 1208631: What is the greatest prime you must consider to test whether 4755 is​ prime?
Answer by ikleyn(52772) About Me  (Show Source):
You can put this solution on YOUR website!
.

To check whether 4755 is a prime, you should test all primes lesser than sqrt%284755%29 = 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.