The product of all the prime numbers

This topic has expert replies
Legendary Member
Posts: 2276
Joined: Sat Oct 14, 2017 6:10 am
Followed by:3 members

The product of all the prime numbers

by VJesus12 » Thu Dec 28, 2017 5:12 am
The product of all the prime numbers less than 20 is closest to which of the following powers of 10?

(A) 10^9
(B) 10^8
(C) 10^7
(D) 10^6
(E) 10^5

The OA is the option C.

How can I find the correct answer here? Experts, can you show me how would you solve this PS question?

Thanks in advanced.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Dec 28, 2017 8:09 am
VJesus12 wrote:The product of all the prime numbers less than 20 is closest to which of the following powers of 10?

(A) 10^9
(B) 10^8
(C) 10^7
(D) 10^6
(E) 10^5
The numbers are very spread apart (each answer choice is 10 times greater than the next answer choice). This means we can be quite AGGRESSIVE with our estimation.

One approach:

We have the product (2)(3)(5)(7)(11)(13)(17)(19)

Let's see if we can group the numbers to get some approximate powers of 10

First (2)(5)=10, so we get (2)(3)(5)(7)(11)(13)(17)(19) = (10)(3)(7)(11)(13)(17)(19)

Next, 11 is close enough to 10, so we get: (10)(3)(7)(11)(13)(17)(19) = (10)(3)(7)(10)(13)(17)(19) [approximately]

Next, (7)(13)=91, which is pretty close to 100.
So we get (10)(3)(7)(10)(13)(17)(19) = (10)(3)(100)(10)(17)(19) [approximately]

Finally, 3(17)=51, and (51)(19) is very close to (51)(20), which is very close to 1000
So,(10)(3)(100)(10)(17)(19) = (10)(1000)(100)(10)= 10,000,000 [approximately]

Since 10,000,000 = 10^7, the best answer is C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7251
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Wed Sep 04, 2019 5:17 pm
VJesus12 wrote:The product of all the prime numbers less than 20 is closest to which of the following powers of 10?

(A) 10^9
(B) 10^8
(C) 10^7
(D) 10^6
(E) 10^5

The OA is the option C.

How can I find the correct answer here? Experts, can you show me how would you solve this PS question?

Thanks in advanced.
2 x 3 x 5 x 7 x 11 x 13 x 17 x 19

Let's group some of these numbers to get powers of 10:

2 x 5 = 10 = 10^1

7 x 11 x 13 = 1001 ≈ 10^3

Now we are left with 3, 17 and 19:

3 x 17 x 19 = 51 x 19 ≈ 50 x 20 = 1000 = 10^3

Thus, the product of all the prime numbers less than 20 is closest to 10^1 x 10^3 x 10^3 = 10^7.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage