answersLogoWhite

0

There is no easy test. You need to divide the number by all the primes up to the square root of the number, so if you want to know if 56789 is prime, you need to divide by all the prime numbers up to 239. If you go through all the primes up to the square root and don't get an even number as the result of the division then the number is prime. (Incidentally, the factors of 56789 are 109 and 521.)

User Avatar

Wiki User

16y ago

Still curious? Ask our experts.

Chat with our AI personalities

FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
ReneRene
Change my mind. I dare you.
Chat with Rene
RossRoss
Every question is just a happy little opportunity.
Chat with Ross

Add your answer:

Earn +20 pts
Q: How do you test if a Number is Prime?
Write your answer...
Submit
Still have questions?
magnify glass
imp