Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#1 2014-08-12 05:33:35
How to find whether a given number is prime or not?
What is a prime number
A number is greater than 1 is called a prime number, if it has only two factors, namely 1 and the number itself.
Prime numbers up to 100 are:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Procedure to find out the prime number
Suppose A is given number.
Step 1: Find a whole number nearly greater than the square root of A. K > square root(A)
Step 2: Test whether A is divisible by any prime number less than K. If yes A is not a prime number. If not, A is prime number.
Example:
Find out whether 337 is a prime number or not?
Step 1: 19 > square root (337)
Prime numbers less than 19 are 2, 3, 5, 7, 11, 13, 17
Step 2: 337 is not divisible by any of them
Therefore 337 is a prime number
These are simple and easy tricks which are helpful to solve your math homework problems .
Offline
#2 2014-08-12 06:43:00
Re: How to find whether a given number is prime or not?
Step 2: Test whether A is divisible by any prime number less than K. If yes A is not a prime number. If not, A is prime number.
What happens if A is divisible by K?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#3 2014-08-12 09:33:27
- Olinguito
- Member
- Registered: 2014-08-12
- Posts: 649
Re: How to find whether a given number is prime or not?
We don’t actually need K. We just have to test whether A is divisible by any prime less than √A.
Bassaricyon neblina
Offline
#4 2014-08-14 03:38:30
- Primenumbers
- Member
- Registered: 2013-01-22
- Posts: 149
Re: How to find whether a given number is prime or not?
x! - 2^y = Primes when divided by 2 until odd, and is < x squared.
because a no. divisible by 7 minus a no. that isn't, always = a no. NOT divisible by 7 this will work for any no. because the remainder remains when you minus from the no. which has a remainder of zero.
Last edited by Primenumbers (2014-08-14 20:07:04)
"Time not important. Only life important." - The Fifth Element 1997
Offline