How to find out if a number is prime - GRE Quantitative Reasoning
Card 1 of 88
a, b and c are integers, and a and b are not equivalent.
If ax + bx = c, where c is a prime integer, and a and b are positive integers which of the following is a possible value of x?
a, b and c are integers, and a and b are not equivalent.
If ax + bx = c, where c is a prime integer, and a and b are positive integers which of the following is a possible value of x?
Tap to reveal answer
This question tests basic number properties. Prime numbers are numbers which are divisible only by one and themselves. Answer options '2' and '4' are automatically out, because they will always produce even products with a and b, and the sum of two even products is always even. Since no even number greater than 2 is prime, 2 and 4 cannot be answer options. 3 is tempting, until you remember that the sum of any two multiples of 3 is itself divisible by 3, thereby negating any possible answer for c except 3, which is impossible. There are, however, several possible combinations that work with x = 1. For instance, a = 8 and b = 9 means that 8(1) + 9(1) = 17, which is prime. You only need to find one example to demonstrate that an option works. This eliminates the "None of the other answers" option as well.
This question tests basic number properties. Prime numbers are numbers which are divisible only by one and themselves. Answer options '2' and '4' are automatically out, because they will always produce even products with a and b, and the sum of two even products is always even. Since no even number greater than 2 is prime, 2 and 4 cannot be answer options. 3 is tempting, until you remember that the sum of any two multiples of 3 is itself divisible by 3, thereby negating any possible answer for c except 3, which is impossible. There are, however, several possible combinations that work with x = 1. For instance, a = 8 and b = 9 means that 8(1) + 9(1) = 17, which is prime. You only need to find one example to demonstrate that an option works. This eliminates the "None of the other answers" option as well.
← Didn't Know|Knew It →
What is half of the third smallest prime number multiplied by the smallest two digit prime number?
What is half of the third smallest prime number multiplied by the smallest two digit prime number?
Tap to reveal answer
The third smallest prime number is 5. (Don't forget that 2 is a prime number, but 1 is not!)
The smallest two digit prime number is 11.
Now we can evaluate the entire expression:
The third smallest prime number is 5. (Don't forget that 2 is a prime number, but 1 is not!)
The smallest two digit prime number is 11.
Now we can evaluate the entire expression:
← Didn't Know|Knew It →
Which of the following is a prime number?
Which of the following is a prime number?
Tap to reveal answer
a prime number is divisible by itself and 1 only
list the factors of each number:
6: 1,2,3,6
9: 1,3,9
71: 1,71
51: 1, 3,17,51
15: 1,3,5,15
a prime number is divisible by itself and 1 only
list the factors of each number:
6: 1,2,3,6
9: 1,3,9
71: 1,71
51: 1, 3,17,51
15: 1,3,5,15
← Didn't Know|Knew It →
A prime number is divisible by:
A prime number is divisible by:
Tap to reveal answer
The definition of a prime number is a number that is divisible by only one and itself. A prime number can't be divided by zero, because numbers divided by zero are undefined. The smallest prime number is 2, which is also the only even prime.
The definition of a prime number is a number that is divisible by only one and itself. A prime number can't be divided by zero, because numbers divided by zero are undefined. The smallest prime number is 2, which is also the only even prime.
← Didn't Know|Knew It →
If x is a prime number, then 3_x_ is
If x is a prime number, then 3_x_ is
Tap to reveal answer
Pick a prime number to see that 3_x_ is not always even, for example 3 * 3 = 9.
But 2 is a prime number as well, so 3 * 2 = 6 which is even, so we can't say that 3_x_ is either even or odd.
Neither 9 nor 6 in our above example is prime, so 3_x_ is not a prime number.
Lastly, 9 is not divisible by 4, so 3_x_ is not always divisible by 4.
Therefore the answer is "Cannot be determined".
Pick a prime number to see that 3_x_ is not always even, for example 3 * 3 = 9.
But 2 is a prime number as well, so 3 * 2 = 6 which is even, so we can't say that 3_x_ is either even or odd.
Neither 9 nor 6 in our above example is prime, so 3_x_ is not a prime number.
Lastly, 9 is not divisible by 4, so 3_x_ is not always divisible by 4.
Therefore the answer is "Cannot be determined".
← Didn't Know|Knew It →
Which of the following pairs of numbers are twin primes?
Which of the following pairs of numbers are twin primes?
Tap to reveal answer
For starters, 1 is not a prime number, so eliminate the answer choices with 1 in them. Even if you have no idea what twin primes are, at least you've narrowed down the possibilities.
Twin primes are consecutive prime numbers with one even number in between them. 3 and 5 is the only set of twin primes listed. 2 and 3 are not separated by any numbers, and 13 and 19 are not consecutive primes, nor are they separated by one even number only. You should do your best to remember definitions and formulas such as this one, because these questions are considered "free" points on the test. There is no real math involved, just something to remember! Being able to answer a question like this quickly will give you more time for the computationally advanced problems.
For starters, 1 is not a prime number, so eliminate the answer choices with 1 in them. Even if you have no idea what twin primes are, at least you've narrowed down the possibilities.
Twin primes are consecutive prime numbers with one even number in between them. 3 and 5 is the only set of twin primes listed. 2 and 3 are not separated by any numbers, and 13 and 19 are not consecutive primes, nor are they separated by one even number only. You should do your best to remember definitions and formulas such as this one, because these questions are considered "free" points on the test. There is no real math involved, just something to remember! Being able to answer a question like this quickly will give you more time for the computationally advanced problems.
← Didn't Know|Knew It →
Quantitative Comparison
Quantity A: The number of prime numbers between 0 and 100, inclusive.
Quantity B: The number of prime numbers between 101 and 200, inclusive.
Quantitative Comparison
Quantity A: The number of prime numbers between 0 and 100, inclusive.
Quantity B: The number of prime numbers between 101 and 200, inclusive.
Tap to reveal answer
As we go up on the number line, the number of primes decreases almost exponentially. Therefore there are far more prime numbers between 0 and 100 than there are between 101 and 200. This is a general number theory point that is important to know, but trying to come up with some primes in these two groups will also quickly demonstrate this principle.
As we go up on the number line, the number of primes decreases almost exponentially. Therefore there are far more prime numbers between 0 and 100 than there are between 101 and 200. This is a general number theory point that is important to know, but trying to come up with some primes in these two groups will also quickly demonstrate this principle.
← Didn't Know|Knew It →
Which statement is false about prime numbers?
Which statement is false about prime numbers?
Tap to reveal answer
All of these statements are true. Let's go through them.
1. There are no negative prime numbers. This appears as if it might be false, but in fact, the prime numbers are defined as whole numbers greater than one that are divisible by only one and itself.
2. Every number except 0 and 1 is a prime number or product of primes. This is also true. Let's look at the factorization of a number that isn't prime. For example, 6 = 2 * 3, which is a product of primes. 12 = 2 * 2 * 3, which is also a product of primes.
3. Every number has a unique prime factorization. We just saw that every number is either prime, or a product of primes. Therefore each number must have a unique prime factorization. Just as above, 6 is the product of two primes, 2 and 3. No other number can be made by mulitplying 2 * 3. The same is true for 12. When we multiply 2 * 2 * 3, the only number we will ever get is 12.
All of these statements are true. Let's go through them.
1. There are no negative prime numbers. This appears as if it might be false, but in fact, the prime numbers are defined as whole numbers greater than one that are divisible by only one and itself.
2. Every number except 0 and 1 is a prime number or product of primes. This is also true. Let's look at the factorization of a number that isn't prime. For example, 6 = 2 * 3, which is a product of primes. 12 = 2 * 2 * 3, which is also a product of primes.
3. Every number has a unique prime factorization. We just saw that every number is either prime, or a product of primes. Therefore each number must have a unique prime factorization. Just as above, 6 is the product of two primes, 2 and 3. No other number can be made by mulitplying 2 * 3. The same is true for 12. When we multiply 2 * 2 * 3, the only number we will ever get is 12.
← Didn't Know|Knew It →
What must be true of all prime numbers?
What must be true of all prime numbers?
Tap to reveal answer
Let's go through the five statements.
The sum of two primes is always even: This is only true of the odd primes. 2 is also a prime number, however, and 2 plus an odd number is odd.
Every positive prime has a corresponding negative prime: This is also false. There are no negative primes. A prime number is defined as a number greater than 1 that is divisible by only 1 and itself.
There are only two primes that are consecutive positive integers on the number line: This is true and therefore the correct answer. 2 and 3 are the only primes that are consecutive. Because 2 is the only even prime, all other primes must have at least one number in between them (since every two odd numbers are separated by an even).
Multiplying two primes will always produce an odd number: This is also only true of odd primes. 2 * odd prime = even.
The distribution of primes is random: False. The primes are logarithmically distributed.
Let's go through the five statements.
The sum of two primes is always even: This is only true of the odd primes. 2 is also a prime number, however, and 2 plus an odd number is odd.
Every positive prime has a corresponding negative prime: This is also false. There are no negative primes. A prime number is defined as a number greater than 1 that is divisible by only 1 and itself.
There are only two primes that are consecutive positive integers on the number line: This is true and therefore the correct answer. 2 and 3 are the only primes that are consecutive. Because 2 is the only even prime, all other primes must have at least one number in between them (since every two odd numbers are separated by an even).
Multiplying two primes will always produce an odd number: This is also only true of odd primes. 2 * odd prime = even.
The distribution of primes is random: False. The primes are logarithmically distributed.
← Didn't Know|Knew It →
Quantitative Comparison
Quantity A: The smallest prime number multiplied by 3 and divided by the least common multiple of 5 and 10
Quantity B: The smallest odd prime number multiplied by 2 and divided by the 2nd smallest odd prime
Quantitative Comparison
Quantity A: The smallest prime number multiplied by 3 and divided by the least common multiple of 5 and 10
Quantity B: The smallest odd prime number multiplied by 2 and divided by the 2nd smallest odd prime
Tap to reveal answer
Quantity A: The smallest prime number is 2. We also need the least common multiple of 5 and 10, which is 10.
So Quantity A = 2 * 3 / 10 = 3/5
Quantity B: The smallest odd prime is 3. The second smallest odd prime is 5.
So Quantity B = 3 * 2 / 5 = 6/5
Quantity B is greater.
Quantity A: The smallest prime number is 2. We also need the least common multiple of 5 and 10, which is 10.
So Quantity A = 2 * 3 / 10 = 3/5
Quantity B: The smallest odd prime is 3. The second smallest odd prime is 5.
So Quantity B = 3 * 2 / 5 = 6/5
Quantity B is greater.
← Didn't Know|Knew It →
Which number is greater than the sum of all the prime factors of 330?
Which number is greater than the sum of all the prime factors of 330?
Tap to reveal answer
The prime factorization of 330 is 
.
The sum of the prime factors is 
.
23 is the only answer choice greater than 21.
The prime factorization of 330 is
The sum of the prime factors is
23 is the only answer choice greater than 21.
← Didn't Know|Knew It →
a, b and c are integers, and a and b are not equivalent.
If ax + bx = c, where c is a prime integer, and a and b are positive integers which of the following is a possible value of x?
a, b and c are integers, and a and b are not equivalent.
If ax + bx = c, where c is a prime integer, and a and b are positive integers which of the following is a possible value of x?
Tap to reveal answer
This question tests basic number properties. Prime numbers are numbers which are divisible only by one and themselves. Answer options '2' and '4' are automatically out, because they will always produce even products with a and b, and the sum of two even products is always even. Since no even number greater than 2 is prime, 2 and 4 cannot be answer options. 3 is tempting, until you remember that the sum of any two multiples of 3 is itself divisible by 3, thereby negating any possible answer for c except 3, which is impossible. There are, however, several possible combinations that work with x = 1. For instance, a = 8 and b = 9 means that 8(1) + 9(1) = 17, which is prime. You only need to find one example to demonstrate that an option works. This eliminates the "None of the other answers" option as well.
This question tests basic number properties. Prime numbers are numbers which are divisible only by one and themselves. Answer options '2' and '4' are automatically out, because they will always produce even products with a and b, and the sum of two even products is always even. Since no even number greater than 2 is prime, 2 and 4 cannot be answer options. 3 is tempting, until you remember that the sum of any two multiples of 3 is itself divisible by 3, thereby negating any possible answer for c except 3, which is impossible. There are, however, several possible combinations that work with x = 1. For instance, a = 8 and b = 9 means that 8(1) + 9(1) = 17, which is prime. You only need to find one example to demonstrate that an option works. This eliminates the "None of the other answers" option as well.
← Didn't Know|Knew It →
What is half of the third smallest prime number multiplied by the smallest two digit prime number?
What is half of the third smallest prime number multiplied by the smallest two digit prime number?
Tap to reveal answer
The third smallest prime number is 5. (Don't forget that 2 is a prime number, but 1 is not!)
The smallest two digit prime number is 11.
Now we can evaluate the entire expression:
The third smallest prime number is 5. (Don't forget that 2 is a prime number, but 1 is not!)
The smallest two digit prime number is 11.
Now we can evaluate the entire expression:
← Didn't Know|Knew It →
Which of the following is a prime number?
Which of the following is a prime number?
Tap to reveal answer
a prime number is divisible by itself and 1 only
list the factors of each number:
6: 1,2,3,6
9: 1,3,9
71: 1,71
51: 1, 3,17,51
15: 1,3,5,15
a prime number is divisible by itself and 1 only
list the factors of each number:
6: 1,2,3,6
9: 1,3,9
71: 1,71
51: 1, 3,17,51
15: 1,3,5,15
← Didn't Know|Knew It →
A prime number is divisible by:
A prime number is divisible by:
Tap to reveal answer
The definition of a prime number is a number that is divisible by only one and itself. A prime number can't be divided by zero, because numbers divided by zero are undefined. The smallest prime number is 2, which is also the only even prime.
The definition of a prime number is a number that is divisible by only one and itself. A prime number can't be divided by zero, because numbers divided by zero are undefined. The smallest prime number is 2, which is also the only even prime.
← Didn't Know|Knew It →
If x is a prime number, then 3_x_ is
If x is a prime number, then 3_x_ is
Tap to reveal answer
Pick a prime number to see that 3_x_ is not always even, for example 3 * 3 = 9.
But 2 is a prime number as well, so 3 * 2 = 6 which is even, so we can't say that 3_x_ is either even or odd.
Neither 9 nor 6 in our above example is prime, so 3_x_ is not a prime number.
Lastly, 9 is not divisible by 4, so 3_x_ is not always divisible by 4.
Therefore the answer is "Cannot be determined".
Pick a prime number to see that 3_x_ is not always even, for example 3 * 3 = 9.
But 2 is a prime number as well, so 3 * 2 = 6 which is even, so we can't say that 3_x_ is either even or odd.
Neither 9 nor 6 in our above example is prime, so 3_x_ is not a prime number.
Lastly, 9 is not divisible by 4, so 3_x_ is not always divisible by 4.
Therefore the answer is "Cannot be determined".
← Didn't Know|Knew It →
Which of the following pairs of numbers are twin primes?
Which of the following pairs of numbers are twin primes?
Tap to reveal answer
For starters, 1 is not a prime number, so eliminate the answer choices with 1 in them. Even if you have no idea what twin primes are, at least you've narrowed down the possibilities.
Twin primes are consecutive prime numbers with one even number in between them. 3 and 5 is the only set of twin primes listed. 2 and 3 are not separated by any numbers, and 13 and 19 are not consecutive primes, nor are they separated by one even number only. You should do your best to remember definitions and formulas such as this one, because these questions are considered "free" points on the test. There is no real math involved, just something to remember! Being able to answer a question like this quickly will give you more time for the computationally advanced problems.
For starters, 1 is not a prime number, so eliminate the answer choices with 1 in them. Even if you have no idea what twin primes are, at least you've narrowed down the possibilities.
Twin primes are consecutive prime numbers with one even number in between them. 3 and 5 is the only set of twin primes listed. 2 and 3 are not separated by any numbers, and 13 and 19 are not consecutive primes, nor are they separated by one even number only. You should do your best to remember definitions and formulas such as this one, because these questions are considered "free" points on the test. There is no real math involved, just something to remember! Being able to answer a question like this quickly will give you more time for the computationally advanced problems.
← Didn't Know|Knew It →
Quantitative Comparison
Quantity A: The number of prime numbers between 0 and 100, inclusive.
Quantity B: The number of prime numbers between 101 and 200, inclusive.
Quantitative Comparison
Quantity A: The number of prime numbers between 0 and 100, inclusive.
Quantity B: The number of prime numbers between 101 and 200, inclusive.
Tap to reveal answer
As we go up on the number line, the number of primes decreases almost exponentially. Therefore there are far more prime numbers between 0 and 100 than there are between 101 and 200. This is a general number theory point that is important to know, but trying to come up with some primes in these two groups will also quickly demonstrate this principle.
As we go up on the number line, the number of primes decreases almost exponentially. Therefore there are far more prime numbers between 0 and 100 than there are between 101 and 200. This is a general number theory point that is important to know, but trying to come up with some primes in these two groups will also quickly demonstrate this principle.
← Didn't Know|Knew It →
Which statement is false about prime numbers?
Which statement is false about prime numbers?
Tap to reveal answer
All of these statements are true. Let's go through them.
1. There are no negative prime numbers. This appears as if it might be false, but in fact, the prime numbers are defined as whole numbers greater than one that are divisible by only one and itself.
2. Every number except 0 and 1 is a prime number or product of primes. This is also true. Let's look at the factorization of a number that isn't prime. For example, 6 = 2 * 3, which is a product of primes. 12 = 2 * 2 * 3, which is also a product of primes.
3. Every number has a unique prime factorization. We just saw that every number is either prime, or a product of primes. Therefore each number must have a unique prime factorization. Just as above, 6 is the product of two primes, 2 and 3. No other number can be made by mulitplying 2 * 3. The same is true for 12. When we multiply 2 * 2 * 3, the only number we will ever get is 12.
All of these statements are true. Let's go through them.
1. There are no negative prime numbers. This appears as if it might be false, but in fact, the prime numbers are defined as whole numbers greater than one that are divisible by only one and itself.
2. Every number except 0 and 1 is a prime number or product of primes. This is also true. Let's look at the factorization of a number that isn't prime. For example, 6 = 2 * 3, which is a product of primes. 12 = 2 * 2 * 3, which is also a product of primes.
3. Every number has a unique prime factorization. We just saw that every number is either prime, or a product of primes. Therefore each number must have a unique prime factorization. Just as above, 6 is the product of two primes, 2 and 3. No other number can be made by mulitplying 2 * 3. The same is true for 12. When we multiply 2 * 2 * 3, the only number we will ever get is 12.
← Didn't Know|Knew It →
What must be true of all prime numbers?
What must be true of all prime numbers?
Tap to reveal answer
Let's go through the five statements.
The sum of two primes is always even: This is only true of the odd primes. 2 is also a prime number, however, and 2 plus an odd number is odd.
Every positive prime has a corresponding negative prime: This is also false. There are no negative primes. A prime number is defined as a number greater than 1 that is divisible by only 1 and itself.
There are only two primes that are consecutive positive integers on the number line: This is true and therefore the correct answer. 2 and 3 are the only primes that are consecutive. Because 2 is the only even prime, all other primes must have at least one number in between them (since every two odd numbers are separated by an even).
Multiplying two primes will always produce an odd number: This is also only true of odd primes. 2 * odd prime = even.
The distribution of primes is random: False. The primes are logarithmically distributed.
Let's go through the five statements.
The sum of two primes is always even: This is only true of the odd primes. 2 is also a prime number, however, and 2 plus an odd number is odd.
Every positive prime has a corresponding negative prime: This is also false. There are no negative primes. A prime number is defined as a number greater than 1 that is divisible by only 1 and itself.
There are only two primes that are consecutive positive integers on the number line: This is true and therefore the correct answer. 2 and 3 are the only primes that are consecutive. Because 2 is the only even prime, all other primes must have at least one number in between them (since every two odd numbers are separated by an even).
Multiplying two primes will always produce an odd number: This is also only true of odd primes. 2 * odd prime = even.
The distribution of primes is random: False. The primes are logarithmically distributed.
← Didn't Know|Knew It →