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

BeauBeau
You're doing better than you think!
Chat with Beau
JudyJudy
Simplicity is my specialty.
Chat with Judy
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