answersLogoWhite

0


Best Answer

A number is prime if its only factors are 1 and itself. There is no easy way to check primes larger than about 100, but there are programs online that will check for you. A large prime can only end in 1, 3, 7, or 9.*

The quick checks that indicate a number is NOT prime:

  • Even numbers (other than the number 2) are not prime
  • Numbers whose digits add to a multiple of 3 are not prime, because they can be divided by 3 (e.g. 261 where 2+6+1 = 9)
  • Numbers ending in 5 or 0 (other than 5) are not prime

For primes less than 100, you can also check to see if the number is divisible by 7, 11, or 13.

* (See the two related links for large Prime number checking sites)

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How can you quick check if a number is a prime?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Is the number 1663561 a prime number?

No, it is not. You can check on prime-numbers.org


Is 4343 a prime number?

No its not a prime number Check out related links


How to find out if a number is a prime number?

Multiply every combination of numbers possible. If nothing equals the number you want to know is prime, it's prime. One quick check you can make: if the number is 2 digits or more and it ends in 0, 2, 4, 5, 6 or 8, then it most definitely is NOT prime. For all other numbers, you have to do some calculating to be sure.


How do you check if a number is a prime or not?

A prime number can only be divided by itself and 1


Write a java programme to check whether the number is twin prime or not?

Find a prime number, add 2 to the number. Check if the new number is prime. IE : 3 is prime. 3+2 =5. 5 is prime. (3,5) are twin primes.


What is the largest prime number you have to check to decide if 221 is prime?

13


What is the largest prime number to check for prime numbers under 100?

the largest prime number under 100 is 97


How do you figure out a prime number?

There is no quick way to work out if a number is prime or not, the only way is to see if it can be divided by any numbers that aren't itself or one.


How do you check if a large number is prime or a composite number?

You divide the number by 2. If the number is able to divide WITHOUT a remainder, then it is a prime number. If you divide a number by 1, you will get the same number. That is not a prime number.


A number that is not prime?

A prime number is any number that only has one and itself as factors. Threfore, any number taht has more than two factors is not prime. Check the the factors of a number to tell if it is prime or not.


Not a prime number?

A prime number is any number that only has one and itself as factors. Threfore, any number taht has more than two factors is not prime. Check the the factors of a number to tell if it is prime or not.


Which of these numbers is not a prime number?

A prime number is any number that only has one and itself as factors. Therefore, any number that has more than two factors is not prime. Check the the factors of a number to tell if it is prime or not.