December 15, 2018 December 15, 2018 10:00 PM PST 11:00 PM PST Get the complete Official GMAT Exam Pack collection worth $100 with the 3 Month Pack ($299) December 16, 2018 December 16, 2018 07:00 AM PST 09:00 AM PST Get personalized insights on how to achieve your Target Quant Score.
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 51218

How many positive integers less than 2 x 10^4 are there in which each
[#permalink]
Show Tags
31 Jul 2017, 21:51
Question Stats:
55% (02:35) correct 45% (02:24) wrong based on 146 sessions
HideShow timer Statistics




Senior Manager
Joined: 24 Apr 2016
Posts: 331

Re: How many positive integers less than 2 x 10^4 are there in which each
[#permalink]
Show Tags
31 Jul 2017, 22:16
The positive integers less than 20000, can be 1 digit, 2 digit, 3 digit, 4 digit and 5 digit.
Now each digit in the above integers must be a prime number.
1 Digit : Possible numbers  2, 3, 5, 7 : Total = 4
2 Digits: Both the hundreds and Units digit can take any value from 2, 3, 5, 7: So Total : 4 * 4 = 16
3 Digits: The Thousands, hundreds and Units digit can take any value from 2, 3, 5, 7: So Total : 4 * 4 * 4 = 64
4 Digits: The Ten Thousands, Thousands, hundreds and Units digit can take any value from 2, 3, 5, 7: So Total : 4 * 4 * 4 * 4 = 256
5 Digits: As the least possible 5 digit number has to to start with 2, which will make the 5 digit number greater than 20000, hence there is 0, 5 digit numbers less than 20000, with each digit as a prime number. Total = 0
Therefore adding all : 4 + 16 + 64 + 256 = 340
Answer is C




Director
Joined: 18 Aug 2016
Posts: 623
Concentration: Strategy, Technology
GMAT 1: 630 Q47 V29 GMAT 2: 740 Q51 V38

Re: How many positive integers less than 2 x 10^4 are there in which each
[#permalink]
Show Tags
31 Jul 2017, 22:42
Bunuel wrote: How many positive integers less than 2*10^4 are there in which each digit is a prime number?
(A) 256 (B) 326 (C) 340 (D) 625 (E) 775 20000 (5 digits) No number can be formed of 5 digits as 1 is not a prime number and at First place only Prime number 2 can come single digit prime numbers are 2,3,5,7 4 digit numbers with prime numbers will be So 4^4 = 256 3 digit numbers with prime numbers will be 4^3 = 64 2 digit numbers with prime numbers will be 4^2 = 16 1 digit numbers with prime numbers will be 4 Total = 256 + 64 + 16 + 4 = 340 C
_________________
We must try to achieve the best within us
Thanks Luckisnoexcuse



Senior Manager
Joined: 19 Oct 2012
Posts: 323
Location: India
Concentration: General Management, Operations
GMAT 1: 660 Q47 V35 GMAT 2: 710 Q50 V38
GPA: 3.81
WE: Information Technology (Computer Software)

How many positive integers less than 2 x 10^4 are there in which each
[#permalink]
Show Tags
01 Aug 2017, 20:39
Numbers less than 20,000 will have 5 digits or less. This is a generic representation of this number: _ _ _ _ _ Clearly, we can't have a prime number for the 1st place since that would take the value more than 20k. Therefore, we start with 2nd place and so on. We can have only 2,3,5,7 as single digit prime numbers filling in the places. So for a 4 digits number: we have 4 options for each digit. This gives us \(4 . 4 . 4 . 4 = 256\) possible numbers. And for a 3 digits number: we have 4 options for each digit. This gives us \(4 . 4 . 4 = 64\) possible numbers. And for a 2 digits number: we have 4 options for each digit. This gives us \(4 . 4 = 16\) possible numbers. And for a 1 digit number: we have 4 options for the digit. This gives us \(4 . 1 = 4\) possible numbers. Adding all possible numbers, we get 340. Hence C.
_________________
Citius, Altius, Fortius



Math Expert
Joined: 02 Sep 2009
Posts: 51218

How many positive integers less than 2*10^4 are there in which each di
[#permalink]
Show Tags
29 Oct 2017, 01:15



Current Student
Joined: 02 Jul 2017
Posts: 293
Concentration: Entrepreneurship, Technology

How many positive integers less than 2*10^4 are there in which each di
[#permalink]
Show Tags
Updated on: 29 Oct 2017, 02:09
Integers less than 20000 in which each digit is a prime number : 2,3,5,7,22,23,25,27,32,33,35,37......
possible options Single digit > 4 2 digit > 4 *4 = 16 3 digit > 4*4*4 = 64 4 digit > 4*4*4*4 =256 5 digit : 10000 till 20000 > But here as 1st digit is always 1 which is not prime.. we cannot consider numbers between 10000 and 20000
Total : 4+16+64+256 = 340
Answer: C
Originally posted by Nikkb on 29 Oct 2017, 01:32.
Last edited by Nikkb on 29 Oct 2017, 02:09, edited 2 times in total.



Intern
Joined: 11 Mar 2014
Posts: 25

How many positive integers less than 2*10^4 are there in which each di
[#permalink]
Show Tags
29 Oct 2017, 02:04
is this the correct method 2* 10^4=20,000 single digit 2,3,5,7 two digit = 4*4 ie 16 three digit numbers 4*4*4= 64 four digit =4*4*4*4=256 we have reached 10,000 as tenth thousnadths digit is 1 all numbers beyond will have this number(1x,xxx) as non prime which makes them null and void also the range 20,000 forbids us to consider 22,222 so we have to consider 256+64+16+4=340 Am i correct



Intern
Joined: 13 Feb 2017
Posts: 5

Re: How many positive integers less than 2*10^4 are there in which each di
[#permalink]
Show Tags
29 Oct 2017, 05:09
_  4 ways _ _  4 x 4 = 16 ways _ _ _  4x4x4 = 64 ways _ _ _ _  4x4x4x4= 256ways total = 340 Sent from my SMG615F using GMAT Club Forum mobile app



CEO
Joined: 11 Sep 2015
Posts: 3238
Location: Canada

Re: How many positive integers less than 2*10^4 are there in which each di
[#permalink]
Show Tags
01 Sep 2018, 05:28
Bunuel wrote: How many positive integers less than 2*10^4 are there in which each digit is a prime number?
(A) 256 (B) 326 (C) 340 (D) 625 (E) 775 In other words, "How many positive integers less than 20,000 are there in which each digit is a prime number?"The prime digits are: 2, 3, 5 and 7 Notice that, using the digits 2, 3, 5 and 7, we cannot create a 5digit number that's less than 20,000 So, we must consider 4 possible cases: 4digit numbers, 3digit numbers, 2digit numbers, and 1digit numbers 4digit numbersThere are 4 options for the first digit (2, 3, 5 or 7), 4 options for the second digit, 4 options for the third digit, and 4 options for the last digit TOTAL number of 4digit numbers = (4)(4)(4)(4) = 256 3digit numbersThere are 4 options for the first digit (2, 3, 5 or 7), 4 options for the second digit, and 4 options for the last digit TOTAL number of 3digit numbers = (4)(4)(4) = 64 2digit numbersThere are 4 options for the first digit (2, 3, 5 or 7), and 4 options for the last digit TOTAL number of 2digit numbers = (4)(4) = 16 1digit numbersThere are 4 options: 2, 3, 5, 7 ANSWER = 256 + 64 + 16 + 4 = 340 = C Cheers, Brent
_________________
Test confidently with gmatprepnow.com




Re: How many positive integers less than 2*10^4 are there in which each di &nbs
[#permalink]
01 Sep 2018, 05:28






