answersLogoWhite

0


Best Answer

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?"

User Avatar

Wiki User

βˆ™ 14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you test whether a number is a prime or not?
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 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


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 you must consider to test whether 6106 is prime?

What is the greatest prime you must consider to test whether 2834 is​ prime?


How do you determine whether a no is prime or not?

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 mathematicians determine whether or not really large numbers are prime?

A primality test is an algorithm for determining whether an input number is prime, but I'm willing to bet that a lot of mathematicians type "prime number calculator" into their web browsers.


How do you determine whether a prime number is one or not?

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.


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

You don't have to test anything. Any number greater than 5 that ends in 5 is composite.


How can you determine if a number is a prime number?

if it has no other number that can divide into itself but itself ================================== Another contributor clarified: You have to determine whether there is any number ... besides '1' and the number under test itself ... that can divide evenly into the number under test. If you find even one, then it's not a prime. If there are none, then it's a prime.


Is the number 59 is prime or composite and how do you know?

It is a prime number, because it has no factors. For numbers up to 120, it is enough to test whether the number is divisible by 2, 3, 5, and 7.


How do you find the 12th prime number using c?

To keep it simple: Write a main loop that goes through all the numbers, starting with 2, and incrementing one at a time. Determine whether each number is a prime number. If it is, increment a counter. To determine whether each number is a prime number, either use an inner loop, or a separate function. Test divisibility of the number "n" by every number from 2 to n-1. If you find a factor, then it is not a prime number. Note that you can test divisibility by using the "%" operator. For example: if (number % factor == 0) // number is divisible by factor else // it isn't