Which of the following are/is prime?
I. 143
II. 147
III. 149
(A) II only
(B) III only
(C) I & II
(D) I & III
(E) I, II, & III
The OA is B.
How can I find the prime number quickly?
Which of the following are/is prime?
This topic has expert replies
- DavidG@VeritasPrep
- Legendary Member
- Posts: 2663
- Joined: Wed Jan 14, 2015 8:25 am
- Location: Boston, MA
- Thanked: 1153 times
- Followed by:128 members
- GMAT Score:770
Break the numbers down into more manageable/recognizable values.VJesus12 wrote:Which of the following are/is prime?
I. 143
II. 147
III. 149
(A) II only
(B) III only
(C) I & II
(D) I & III
(E) I, II, & III
The OA is B.
How can I find the prime number quickly?
I: 143 = 130 + 13 --> clearly divisible by 13, as both 130 and 13 are multiples of 13, so 143 is not prime.
II: 147 --> 1 + 4 + 7 = 12. If the sum of the digits of the number is a multiple of 3, then the number itself is a multiple of 3. 147 is not prime.
Since we don't have an option of NONE, we don't even have to test III. It has to be prime. The answer is B
- EconomistGMATTutor
- GMAT Instructor
- Posts: 555
- Joined: Wed Oct 04, 2017 4:18 pm
- Thanked: 180 times
- Followed by:12 members
Hi VJesus12,Which of the following are/is prime?
I. 143
II. 147
III. 149
(A) II only
(B) III only
(C) I & II
(D) I & III
(E) I, II, & III
The OA is B.
How can I find the prime number quickly?
Let's take a look at your question.
We are asked to find the prime number from the options given. We know that a prime number has only two divisors 1 and the number itself.
So to find if a number is a prime number or not we will check if it has any divisor other than 1 and the number itself.
We will look for two shortcuts to reach the solution.
Shortcut 1:
We will test the given numbers for the prime divisors only i.e. 2, 3, 5, 7, 11, 13, ...
Shortcut 2:
We will find the nearest perfect square to the number given. Find its square root and will limit testing till that number.
For example, for 143, the nearest perfect square is 144 and its square root is 12.
So we will limit the testing till 11 because 11 is the last prime number below 12.
It means we need to test 143 for 2, 3, 5, 7 and 11. If 143 is not divisible by any of these it will be a prime number.
Let's check 143.
143 is not divisible by 2.
143 is not divisible by 3.
143 is not divisible by 5.
143 is not divisible by 7
143 is divisible by 11.
Therefore, 143 is not a prime number.
Lets check 147 now.
Nearest perfect square is 169 and its square root is 13.
Therefore we will check 147 for 2, 3, 5, 7 and 11
147 is not divisible by 2.
147 is divisible by 3.
Therefore, 147 is not a prime number.
Let's check 149 now.
Nearest perfect square is 169 and its square root is 13.
Therefore we will check 149 for 2, 3, 5, 7 and 11
149 is not divisible by 2.
149 is not divisible by 3.
149 is not divisible by 5.
149 is not divisible by 7.
149 is not divisible by 11.
149 is not divisible by any of the prime number in the list.
Therefore, 149 is a prime number.
Therefore Option B is correct.
Hope it helps.
I am available if you'd like any follow up.
GMAT Prep From The Economist
We offer 70+ point score improvement money back guarantee.
Our average student improves 98 points.
We offer 70+ point score improvement money back guarantee.
Our average student improves 98 points.
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Piggybacking on David's answer, one neat way of finding a composite number is noticing that it consists of multiples of the same number glued together, so to speak. For example, say we have the number 28144977. We could illuminate that as 28144977, or four multiples of 7. That might not seem like much, but noticing that allows me to break the number down into
28144977 =
28000000 +
140000 +
4900 +
77
or
7 * (4000000 + 20000 + 700 + 11)
So the whole thing must divide by 7.
This won't help you find ANY composite number, but it's a neat trick nonetheless.
28144977 =
28000000 +
140000 +
4900 +
77
or
7 * (4000000 + 20000 + 700 + 11)
So the whole thing must divide by 7.
This won't help you find ANY composite number, but it's a neat trick nonetheless.
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Since 143 = 11 x 13, 143 is not a prime.VJesus12 wrote:Which of the following are/is prime?
I. 143
II. 147
III. 149
(A) II only
(B) III only
(C) I & II
(D) I & III
(E) I, II, & III
The OA is B.
How can I find the prime number quickly?
Since 147 = 7 x 21, 147 is not a prime.
149 is a prime since there is no multiplication of two numbers that equals 149 other than 1 x 149.
Alternate Solution:
Since 1 + 4 + 7 = 12 is a multiple of 3, then 147 is a multiple of 3; hence not prime. We can eliminate A, C and E.
To decide between B and D, we only need to see whether 143 is prime. Notice that if a number does not have a prime factor less than its square root, it cannot have a prime factor greater than its square root either. Since the square root of 143 is almost 12, we can start testing for prime factors from 11. Dividing 143 by 11, we see that 143 = 11 x 13; hence not prime. Thus, we eliminate D as well and are left with B as the answer.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews