answersLogoWhite

0

How do you test if a Number is Prime?

Updated: 4/28/2022
User Avatar

Wiki User

15y ago

Best Answer

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

15y ago
This answer is:
User Avatar

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
Related questions

What is the greatest number to test whether 2558 is prime?

If its divisible by 2 then it's not a prime number. But 2 by itself is a prime number


What is the greatest prime you must consider to test whether 854 is a prime number?

You only need to test numbers up to the last prime number equal to or less than the square root of a number when testing whether it is prime. The square root of 854 is between 29 and 30, so you would test up to the prime number 29.


What is the greatest prime number to test if 6330 is a prime number?

Divide it with primes less than half of the number.


Can decimals be prime?

on my test it said is 1.68 a prime number i sed yes but it was no :(


How do you test whether a number is a prime or not?

Their are many ways one that some times works is test those answers if prime are Mersenne primes. Or you could google"Is (put the questionable number here)prime?"


What is the greatest prime number you must consider to test whether 3599 is prime?

59


What is the greatest prime number you must consider to test whether 5141 is prime?

53


Is 83 composite-?

For goodness sake! This will be on a test one day and you will not know it! But, the answer is no, it is prime


How do you test a number to see if it is a prime number?

A prime number is any number that only has one and itself as factors. Therefore, to tell if a number is prime simply find it's factors. If it has more than two factors than it is not a prime number.


How do you know its a prime number?

A prime number is a positive integer with two factors: one and the number itself. If you test the numbers up to the square root and your number is not divisible by any of them, it's prime.


How do you determine what is a prime number?

A prime number is a positive integer with two factors: one and the number itself. If you test the numbers up to the square root and your number is not divisible by any of them, it's prime.


How do you determine if prime number?

A prime number is a positive integer with two factors: one and the number itself. If you test the numbers up to the square root and your number is not divisible by any of them, it's prime.