SOLUTION: What is the greatest prime you must consider to test whether 1726 is prime?
Algebra.Com
Question 1113045: What is the greatest prime you must consider to test whether 1726 is prime?
Found 2 solutions by rothauserc, Alan3354:
Answer by rothauserc(4718) (Show Source): You can put this solution on YOUR website!
prime factors of 1726 are 2 and 863
:
largest prime is 863
:
Note all prime numbers are odd except for 2
:
Answer by Alan3354(69443) (Show Source): You can put this solution on YOUR website!
What is the greatest prime you must consider to test whether 1726 is prime?
----------
It's obviously not prime since it's an even number.
The greatest prime that much be considered is 2.
===========================
To test 863.
You can try to factor it by dividing it by all odd numbers, but it's not necessary, since if 3 is not a factor no multiple of 3 can be a factor.
----
Test it with all prime numbers, 3, 7, 11, 13 etc.
-------
sqrt(863) =~ 29 --> that's the largest number you have to try.
----------------------------
3, 5, 7, 11, 13, 17, 19, 23 & 29
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 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)