You are not logged in.

- Topics: Active | Unanswered

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

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

**Olinguito****Member**- Registered: 2014-08-12
- Posts: 649

We don’t actually need *K*. We just have to test whether *A* is divisible by any prime less than √*A*.

*Bassaricyon neblina*

Offline

**Primenumbers****Member**- Registered: 2013-01-22
- Posts: 141

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