SOLUTION: What is the greatest prime that must be concidered to test whether 671 is prime?
Algebra.Com
Question 1027857: What is the greatest prime that must be concidered to test whether 671 is prime?
Found 2 solutions by ikleyn, Alan3354:
Answer by ikleyn(52835) (Show Source): You can put this solution on YOUR website!
.
What is the greatest prime that must be considered to test whether 671 is prime?
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
= 25.9 (approximately).
So the greatest prime you are asking for is 23.
Answer by Alan3354(69443) (Show Source): You can put this solution on YOUR website!
What is the greatest prime that must be concidered to test whether 671 is prime?
-----------------
It depends on your method.
If you test primes in order, you'll find that 11 is a factor, leaving 61 (671 = 11*61).
-------
Then checking 61 requires testing to INT(sqrt(61)) = 7
====================
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 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)