Best Answer

All non-prime numbers are divisible by prime numbers.

Now the smallest to prime numbers are 2 and 3.

The next Prime number is 5, which is 6*1 - 1.

All larger numbers are in the form of one of 6n, 6n+1, 6n+2, 6n+3, 6n+4, 6n+5.

Now 6n is divisible by 2 and so cannot be a prime.

6n+2 and 6n+4 are also divisible by 2 and so cannot be prime.

6n+3 is divisible by 3 and so cannot be prime.

That leave 6n+1 and 6n+5 as the only two forms than can be prime.

Note though that 6n+5 = 6m-1 where m = n+1.

So all primes are of the form 2, 3, 6n+1 and 6n-1. And all primes can be divided by primes. The result follows.

User Avatar

Wiki User

โˆ™ 2014-09-14 19:07:36
This answer is:
User Avatar
Study guides

What is the prime factorization of 24

What is the prime factorization of 54

What is the prime factorization of 64

What is the prime factorization of 34

See all cards
15 Reviews

Add your answer:

Earn +20 pts
Q: Why all non prime number are divisible by 2 or 3 or 6 times n plus 1 or 6 times n minus 1?
Write your answer...
Still have questions?
magnify glass
Related questions

Does a prime number always go an equal number of times?

No. A given number need not even be divisible by a given prime.

Is 75 prime number?

No, it is not. A Prime number is a number that is only divisible by itself & the number one. 75 is divisible by: 1, 3, 5, 15, 25, & 75. Example: 25 times 3 equals 75.

What prime number divids by 371?

None. Prime numbers can only be divided by 1 and themselves, so if a prime number is divisible by 371, it isn't a prime number. 53 times 7 equals 371, so 371 cannot be a prime number either.

Is there a number that is in the 8 times table and also is a prime number?

No, because the definition of a prime number is 'a number that can only be divided by one or itself, and still leave a whole number.' Anything in the eight times table would be divisible by two and four.

Is 22 a prime or composite number?

22 is a composite number because it can be produced from the product of 2 times by 11.Prime numbers are ones that are the product of themselves times by one alone example 3 is a prime cos' it is 3 times 1 only this alone.It's a composite number. It cannot be prime because it is divisible by two.

What times what equels 11?

1*11 or 11*1 this is because 11 is a prime number. Prime numbers are only divisible by themselves or 1.

What is a prime?

As in prime number? It's a number that's only divisible by the number 1 or itself. For instance 3 is a prime number because it can only be divided by 3 (once), and 1 (three times). 6 on the other hand is not a prime number because not only can it be divided by 6 (once), and 1 (six times), it can also be divided by 3 (twice) and 2 (three times)

Is 789 prime?

Nope, divisible by 3 (263 times)

What times what equals 19 with only prime numbers?

There are no two numbers that can be multiplied to get 19; 19 is not divisible by any number.

Are 6 10 14 and 18 prime numbers?

No they are not. A prime number is a number only divisible by 1 and itself, such as 5. These numbers can all be divided by two amoungst others and no number in the two times table (except two itself) is a prime number.

What is 2 times a number minus 17 plus 20 times a number minus 9?

2 times a number minus 17 plus 20 times a number minus 9 is the same as 2x - 17 + 20x - 9 = 22x - 26

What is 7 times a number minus 2?

7 times minus 2 =

People also asked

What are all the non prime number 1 to 100?

View results