answersLogoWhite

0


Best Answer

A prime only has itself and 1 as factors.

If you can divide another number besides 1 and itself, then you know the number isn't prime.

A way to do a prime test by hand is to test if the number is divisible by any prime numbers between 1 and the number's square root.

For example, if you want to see if 337 is a Prime number, you first take its square root (= 18.36). Now check if 337 is divisible by any prime number between 1 and 19: 2, 3, 5, 7, 11, 13, 17. You will see none of them are possible without fractions, therefore 337 is a prime number.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you check whether a number is prime or not?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How do you find prime numbers between 2 and 70?

You can check each individual number, whether it is a prime number. For numbers below 100, it is enough to check whether they are divisible by 2, by 3, by 5, and by 7. If a number is divisible by none of these, it is a prime number.


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.


Does any whole number multiply to get 29?

29 is a prime number, meaning it has no smaller factors. For any number up to 120, to check whether it is prime or not, it is sufficient to check whether it is divisible by the first four prime numbers (2, 3, 5 and 7).


How do you find Number of prime numbers below certain number?

You just have to work out it,take each number below it and check whether it is prime or not.


How can you tell whether za number is prime?

A number is prime if it only has two distinct factors.


What is the largest prime number must you check to know whether or not 667 is a prime number?

It is 29 because 29*23 = 667


Write an algorithm to check whether a number is a prime number or not?

You can write out this algorithm. This will then be programmed into the device to make determining prime numbers easier.


Algorithm to find prime numbers below ten?

Take each number in turn, call it "n", and check whether it has any factors f, such that 1 < f < n. If it doesn't, it is a prime number.Take each number in turn, call it "n", and check whether it has any factors f, such that 1 < f < n. If it doesn't, it is a prime number.Take each number in turn, call it "n", and check whether it has any factors f, such that 1 < f < n. If it doesn't, it is a prime number.Take each number in turn, call it "n", and check whether it has any factors f, such that 1 < f < n. If it doesn't, it is a prime number.


How do you know twin prime number?

You take two consecutive odd numbers and check both of them to see whether they are prime or not.


Draw a flow chart to check whether a given number is prime or not?

[object Object]


How do you calculate number of prime number between 1 and 1000?

There is no simple way since there is no known pattern for the exact distribution of primes. You just have to go and check each number to see whether or not it is a prime.


Is the number 1663561 a prime number?

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