SOLUTION: what is the greatest prime number to consider to test whether 3670 is prime?

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: what is the greatest prime number to consider to test whether 3670 is prime?      Log On


   

Question 925318: what is the greatest prime number to consider to test whether 3670 is prime?
Answer by Alan3354(69443) About Me  (Show Source):
You can put this solution on YOUR website!
what is the greatest prime number to consider to test whether 3670 is prime?
----------
sqrt%283670%29 =~ 61
----
Realistically, divide it by 10 first.
sqrt%28367%29 =~ 19 is sufficient