Basics of Prime Numbers

Primes play a central part in integer questions. Overconfidence is dangerous here: while almost everybody can recite the definition of a prime number at the drop of a hat, the…

Primes play a central part in integer questions. Overconfidence is dangerous here: while almost everybody can recite the definition of a prime number at the drop of a hat, the field is actually rife with misconceptions. We are here to make sure you know everything there is to know about primes.

To understand primes, let’s first take a look at the definition of a prime:

“A prime number is a positive integer with exactly two distinct positive factors: 1 and itself”.

5 is a prime number because it has only two distinct positive factors: 5 and 1.

12 is not prime, because it has more than two factors: 1, 2, 3, 4, 6, and 12 are all factors of 12.

If x is a prime number, which of the following CANNOT be a value of x?

  • 0
  • 3
  • 7
  • 11

(A) Correct

By definition, a prime must be a positive integer, so x cannot be 0.

(B) Incorrect

The only positive factors of 3 are 1 and 3, and is therefore prime. Note that the question asks which of the following CANNOT be a value of x.

(C) Incorrect

The only positive factors of 7 are 1 and 7, and is therefore prime. Note that the question asks which of the following CANNOT be a value of x.

(D) Incorrect

The only positive factors of 11 are 1 and 11, and is therefore prime. Note that the question asks which of the following CANNOT be a value of x.

 

If x is a prime number, then which of the following CANNOT be the value of x?

  • 1
  • 2
  • 3
  • They are all primes

1 is often mistakenly considered prime, because it is divisible by 1 and itself, but those are not two distinct factors – they’re the same factor. Therefore, by definition, 1 is not prime.

 

Okay, so if negative numbers and zero are not prime, and 1 is not prime either, Then the smallest prime integer must be?

2 has only two positive factors, i.e. 1 and itself (2). That makes 2 the smallest prime number.

Memorizing the list of primes up to 50 is helpful for quickly working out integer questions. The primes up to 50 are:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.

Note something interesting about the above list: most of the primes are odd. In fact, 2 is the only even prime on that list. Coincidence?

Could there be another even prime other than 2?

Any even number is divisible by 2. So every positive even integer (other than two) will have at least 3 positive factors: 1, itself, and 2, and will therefore not be prime.

 

Remember this about 2:

  • 2 is the smallest prime.
  • 2 is the only even prime.

A composite number is an integer greater than 1 that is not a prime number. The first five composite numbers are 4, 6, 8, 9, and 10.

To sum up our lesson:

A prime number is a positive integer with exactly two distinct positive factors: 1 and itself.

Remember the following facts about primes:

  • 1 is not considered prime.
  • 2 is the smallest prime.
  • 2 is the only even prime.

A composite number is an integer greater than 1 that is not a prime number. The first five composite numbers are 4, 6, 8, 9, and 10.

SEE ALSO

GRE Math: Fundamentals of a Triangle

Like most people who take the GRE, your Math knowledge might be a little rusty. The good news is that GRE only tests you on math that you have already learned in high school. If you are worried that you have forgotten most of what you learned in high school, you will...

read more

How do you Calculate Standard Deviation on the GRE?

Standard deviation is an important statistical term tested on the GRE. It gives you an insight into the deviation or dispersion of a set of numbers from its mean; therefore, a low standard deviation implies that the numbers are very close to the mean, and vice versa....

read more

What are Prime Factors?

Every integer greater than 1 either is a prime number or a composite number. All composite numbers can be expressed as a product of prime numbers. For example, 6 can be expressed as 2 × 3. The prime factors of 6 are 2 and 3. Whereas the expression 2 × 3 is called...

read more

How to calculate Factors of Perfect Squares

Let's see how we use the chart to deal with this question: How many positive factors does 100 have? Set up the chart: 100 Left Column Right Column 1 100 2 50 4 25 5 20 10 10   Remember the rule - once the factors repeat themselves, (i.e. 10 and 10), stop. Since...

read more

What are Factor Tables?

Some integer questions may require you to find the Factors of an integer. The factor table is a basic technique for finding all the factors of any integer. This technique can also be useful for questions asking how many factors a particular integer has. The technique...

read more

Rules of Operations for Odd and Even Numbers

Let's formulate rules for addition, subtraction, multiplication, and division of Even and Odd numbers. Here are the rules for adding / subtracting even and odd numbers: Even ± Even = Even (e.g. 2 + 2 = 4; -4 - 2 = -6) Odd ± Odd = Even (e.g. 1 + 1 = 2; -31 - 1 = -32)...

read more

Basics of Even & Odd numbers

We'll begin with the basic definitions: Even: any integer that is divisible by 2. Examples: 2, 4, 14. Odd: any integer that is not divisible by 2, i.e. leaves a remainder of 1 when divided by 2. Examples: 1, 3, 5, 7, 9 So far so good. Consider this potential...

read more

Shortcuts to find Remainders

Find the remainder when 5,142,376,298 is divided by 9?     The long division method will definitely tell you the remainder of dividing 5,142,376,298 by 9 but you can very well imagine how long would that take. The good news is that just like the divisibility...

read more

Divisibility Rules

Is 5,142,376,298 divisible by 3? A calculator would come in handy for this question. Unfortunately, the calculator displays up to eight digits. If a number is greater than eight digits, then ERROR will be displayed. Since 5,142,376,298 is greater than the eight...

read more