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

JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
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
DevinDevin
I've poured enough drinks to know that people don't always want advice—they just want to talk.
Chat with Devin

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