Is there an easier way of solving this problem?

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sun Nov 23, 2008 11:21 am
The product of all 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


Is there an easier way than actually having to lay out all the prime numbers and multiplying them and then comparing it to the answer choices?

My initial approach: Lay out all the prime numbers under 20 -- , 2, 3, 5, 7, 11, 13, 17, 19 -- and then visually see if I can turn each number into a 10 (i.e. averaging). After that, I estimated and the answer I got was 10^8.

The actual answer is (C) 10^7
Last edited by Emawk on Thu Dec 04, 2008 7:36 am, edited 1 time in total.
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 145
Joined: Mon Sep 29, 2008 1:14 am
Thanked: 13 times

by mental » Wed Dec 03, 2008 10:52 pm
2, 3, 5, 7, 11, 13, 15, 17, 19
why 15?

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730
Emawk wrote:The product of all 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

I like your method:



2x5 = 10
3x7 = 20
19x11 = 200
17x13= 200

So 8 x 10^6 which is close to 10^7







Is there an easier way than actually having to lay out all the prime numbers and multiplying them and then comparing it to the answer choices?

My initial approach: Lay out all the prime numbers under 20 -- , 2, 3, 5, 7, 11, 13, 15, 17, 19 -- and then visually see if I can turn each number into a 10 (i.e. averaging). After that, I estimated and the answer I got was 10^8.

The actually answer is (C) 10^7
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Master | Next Rank: 500 Posts
Posts: 328
Joined: Thu Aug 07, 2008 5:25 pm
Location: Philadelphia
Thanked: 4 times
GMAT Score:550

by Abdulla » Wed Dec 03, 2008 11:40 pm
They discussed it here before

https://www.beatthegmat.com/primes-the-p ... t9291.html

but I think your approach much easier :D
Abdulla

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sun Nov 23, 2008 11:21 am

by Emawk » Thu Dec 04, 2008 7:34 am
mental wrote:
2, 3, 5, 7, 11, 13, 15, 17, 19
why 15?
Sorry, just a typo (I didn't include 15 when I was solving the question myself). I edited it out.