Author 
Message 
TAGS:

Hide Tags

Director
Joined: 20 Jul 2004
Posts: 587

How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
Updated on: 15 Oct 2013, 13:48
Question Stats:
55% (02:42) correct 45% (02:54) wrong based on 870 sessions
HideShow timer Statistics
How many integers between 0 and 1570 have a prime tens digit and a prime units digit? (A) 295 (B) 252 (C) 236 (D) 96 (E) 76
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by hardworker_indian on 04 Oct 2004, 17:52.
Last edited by Bunuel on 15 Oct 2013, 13:48, edited 1 time in total.
Added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
15 Oct 2013, 13:47
hardworker_indian wrote: How many integers between 0 and 1570 have a prime tens digit and a prime units digit? (A) 295 (B) 252 (C) 236 (D) 96 (E) 76 There are 4 single digit prime numbers: 2, 3, 5 and 7. Hence, last two digits (tens and units) can take 4*4=16 different values: 22, 23, ..., 77. So, in each hundred there are 16 such numbers. In 16 hundreds there will be 16*16=256 such numbers, but 4 out of them will be more than 1570, namely: 1572, 1573, 1575 and 1577. Which means that there are 2564=252 numbers between 0 and 1570 which have a prime tens digit and a prime units digit. Answer: B. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4200

B) 252  1 min
2357 are primes
4*4=16 possible double digits(units+tens) in first 100 numbers
Since there are 15 hundreds, multiply that by 15 and get 240
For the numbers above 1500, just remove the possibilities of having units+tens prime (72737577) so 164=12
Add up and get 240+12=252
_________________
Best Regards,
Paul




Director
Joined: 31 Aug 2004
Posts: 597

I certainly misunderstood the question : to me it is to count integers from 0 to 1570 with 1 prime tens digit or 1 prime units digit (nothing to do with this but makes me remember a possible mistake in the 8th challenge...)
from 0 > 999
tens digit prime : 10.4.6 = 240
units digit prime : 10.6.4 = 240
from 1000 > 1570
tens digit prime : 6.4.6 = 144
units digit prime : 6.4.4 = 96
Total : 720 !! Where is the mistake ??



GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4200

You have tens and units digits TU
T could be 2357
U could be 2357
Because you need both digits being prime, total possible combinations: 4*4=16
_________________
Best Regards,
Paul



VP
Joined: 13 Jun 2004
Posts: 1083
Location: London, UK
Schools: Tuck'08

Yep, I got 252
Prime are 2357
begin with 2 digits number : 16 numbers
then 3 digits number : 16*9 ways numbers
then 4 digits number until 1500 (but we know that the number can not begin by 2, 3, 4, ... because the biggest number is 1570 so we just need to consider 1 possibility for 4 digits) : 16*5 numbers
then 1500 > 1571 : 12 numbers (222325273233353752535557)
total is 16*15 + 12 = 252
what is the OA please



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
15 Oct 2013, 13:49
Bunuel wrote: hardworker_indian wrote: How many integers between 0 and 1570 have a prime tens digit and a prime units digit? (A) 295 (B) 252 (C) 236 (D) 96 (E) 76 There are 4 single digit prime numbers: 2, 3, 5 and 7. Hence, last two digits (tens and units) can take 4*4=16 different values: 22, 23, ..., 77. So, in each hundred there are 16 such numbers. In 16 hundreds there will be 16*16=256 such numbers, but 4 out of them will be more than 1570, namely: 1572, 1573, 1575 and 1577. Which means that there are 2564=252 numbers between 0 and 1570 which have a prime tens digit and a prime units digit. Answer: A. Hope it's clear. Similar questions to practice: howmanyintegersbetween324700and458600havetens110744.htmlhowmanynumbersbetween0and1670haveaprimetensdigit127319.html
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 13 Dec 2013
Posts: 37

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
19 Apr 2014, 18:00
Tried to solve it and can't quite understand the following:
you have the 4 digits: _ _ _ _ From right to left: 1*15*4*4 (since units and tens can take either four options: 2,3,5,7) and then you have 15 possibilities (from 1 to 15) to account for hundreds.
16*15 = 240
Yet, I don't get the part where you have to add up those 12 to reach 252, since you already took 15 into account (1500's) and those 16 for the 1500's are also multiplied (1500s + 16 options of tens and hundreds).
What I mean is: It seems to me that those 12 should not be added up since they're implied in the multiplication.
Please help with the flaw in my logic.



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
20 Apr 2014, 02:50
Enael wrote: Tried to solve it and can't quite understand the following:
you have the 4 digits: _ _ _ _ From right to left: 1*15*4*4 (since units and tens can take either four options: 2,3,5,7) and then you have 15 possibilities (from 1 to 15) to account for hundreds.
16*15 = 240
Yet, I don't get the part where you have to add up those 12 to reach 252, since you already took 15 into account (1500's) and those 16 for the 1500's are also multiplied (1500s + 16 options of tens and hundreds).
What I mean is: It seems to me that those 12 should not be added up since they're implied in the multiplication.
Please help with the flaw in my logic. First of all you might find helpful to go through this: howmanyintegersbetween0and1570haveaprimetensdigit10443.html#p1278818. Also, check similar questions which are given here: howmanyintegersbetween0and1570haveaprimetensdigit10443.html#p1278820As for your solution: 1570 is 15 "complete" hundreds and 70. The same way as 170 is 1 hundred and 70. So, 15*16 is not correct. Next, we are doing 16*16  4: in each hundred there are 16 numbers, which have a prime tens digit and a prime units digit. So, in 16 hundreds there will be 16*16 such numbers. But the last "incomplete" hundred will not have 16 numbers, it will have only 164=12, because 1572, 1573, 1575 and 1577 are greater than 1570. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Senior Manager
Joined: 08 Apr 2012
Posts: 375

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
20 Apr 2014, 06:27
I tried solving it but it didn't come out right. Can someone see where the problem is with the logic?
For each of the 1's and 10's digits, there can be 4 options. so we have 16. For the hundreds we have 6 options. For the thousands we have 2 options. So it comes to 12*16 = 192. > wrong!!
Can someone see the problem?



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
20 Apr 2014, 11:40



Intern
Joined: 19 Oct 2013
Posts: 17
Location: India
Concentration: General Management, Operations
Schools: Kelley '17, Georgia Tech '17, Merage '17, Mays '17, Fisher '17, Krannert '17, Olin '17, Simon '17, Carlson '17, Terry '17, UrbanaChampaign '17, Melbourne '17, AGSM '16, Neeley '17
WE: Engineering (Other)

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
29 Apr 2014, 23:24
Hello there
I tried using the following approach. I did end up taking some time.
The numbers to be considered are 2,3,5 & 7.
For 2digit numbers: (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
4*4 = 16  (1)
For 3digit numbers: (9 numbers in the Hundred's place i.e 1 to 9) (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
9*4*4 = 144  (2)
For 4digit numbers (till 1500): (1 number in the Thousand's place i.e. 1) (5 numbers in the Hundred's place i.e. 0, 1, 2, 3, 4) (4 PRIME numbers in the Ten's place i.e 2, 3, 5 & 7) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*5*4*4 = 80  (3)
For 4digit numbers (1501 to 1570): (1 number in the Thousand's place i.e. 1) (1 number in the Hundred's place i.e. 5) (3 PRIME numbers in the Ten's place i.e 2, 3, 5) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*1*3*4 = 12  (4)
Adding (1), (2), (3) & (4) > 252
Can an Expert evaluate the approach? I want to be sure that I considered the possibilities correctly.
Thanks in advance for the help.



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
30 Apr 2014, 07:35
shaderon wrote: Hello there
I tried using the following approach. I did end up taking some time.
The numbers to be considered are 2,3,5 & 7.
For 2digit numbers: (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
4*4 = 16  (1)
For 3digit numbers: (9 numbers in the Hundred's place i.e 1 to 9) (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
9*4*4 = 144  (2)
For 4digit numbers (till 1500): (1 number in the Thousand's place i.e. 1) (5 numbers in the Hundred's place i.e. 0, 1, 2, 3, 4) (4 PRIME numbers in the Ten's place i.e 2, 3, 5 & 7) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*5*4*4 = 80  (3)
For 4digit numbers (1501 to 1570): (1 number in the Thousand's place i.e. 1) (1 number in the Hundred's place i.e. 5) (3 PRIME numbers in the Ten's place i.e 2, 3, 5) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*1*3*4 = 12  (4)
Adding (1), (2), (3) & (4) > 252
Can an Expert evaluate the approach? I want to be sure that I considered the possibilities correctly.
Thanks in advance for the help. Yes, your solution is correct.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 06 Jun 2014
Posts: 47

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
04 May 2015, 15:03
Bunuel wrote: shaderon wrote: Hello there
I tried using the following approach. I did end up taking some time.
The numbers to be considered are 2,3,5 & 7.
For 2digit numbers: (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
4*4 = 16  (1)
For 3digit numbers: (9 numbers in the Hundred's place i.e 1 to 9) (4 PRIME numbers in the Ten's place) (4 PRIME numbers in the Unit's place)
9*4*4 = 144  (2)
For 4digit numbers (till 1500): (1 number in the Thousand's place i.e. 1) (5 numbers in the Hundred's place i.e. 0, 1, 2, 3, 4) (4 PRIME numbers in the Ten's place i.e 2, 3, 5 & 7) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*5*4*4 = 80  (3)
For 4digit numbers (1501 to 1570): (1 number in the Thousand's place i.e. 1) (1 number in the Hundred's place i.e. 5) (3 PRIME numbers in the Ten's place i.e 2, 3, 5) (4 PRIME numbers in the Unit's place i.e 2, 3, 5 & 7)
1*1*3*4 = 12  (4)
Adding (1), (2), (3) & (4) > 252
Can an Expert evaluate the approach? I want to be sure that I considered the possibilities correctly.
Thanks in advance for the help. Yes, your solution is correct. Hello Bunuel and everyone else. I have been reading the answers and Im on the same page as everyone else but I got answer as 256 because 252 +4 , the 4 comes from single digit number 2,3,5, or 7 only. Hmmmm.... where Im going worng here. I would like kindly to ask for explanaion what others think on this issue



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12685
Location: United States (CA)

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
04 May 2015, 19:08
Hi kzivrev, The prompt asks for the numbers that have a prime TENS digit AND a prime UNITS digit. The 1digit numbers 2, 3, 5 and 7 do NOT have a TENS digit, so you're not supposed to include them. GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****



Manager
Joined: 02 Jul 2016
Posts: 112

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
28 Jul 2016, 04:19
Antmavel wrote: Yep, I got 252
Prime are 2357
begin with 2 digits number : 16 numbers then 3 digits number : 16*9 ways numbers then 4 digits number until 1500 (but we know that the number can not begin by 2, 3, 4, ... because the biggest number is 1570 so we just need to consider 1 possibility for 4 digits) : 16*5 numbers then 1500 > 1571 : 12 numbers (222325273233353752535557)
total is 16*15 + 12 = 252
what is the OA please SIR , If you could please tell me why haven't you taken the 4 prime numbers between 09 i.e. 2,3,5,7 under consideration and started with the tens digit. I have done exactly the same only the difference is that I have added the case of a single digit number formed by 2,3,5,7 and an extra 4 cases are coming up.... please let me know about my mistake



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12685
Location: United States (CA)

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
28 Jul 2016, 10:49
Hi suramya26, The prompt asks for the numbers that have a prime TENS digit AND a prime UNITS digit. The 1digit numbers 2, 3, 5 and 7 do NOT have a TENS digit, so you're not supposed to include them. GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****



VP
Joined: 07 Dec 2014
Posts: 1104

How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
19 Aug 2016, 15:03
4/10*4/10*1570=251.2 answer b. 252



Manager
Joined: 15 Mar 2015
Posts: 112

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
19 Aug 2016, 15:20
We have 4 primes thats only one digit: 2,3,5&7. For every 100 integers(1100, 101200 etc) we get 4*4=16 numbers that have a prime for tens and a prime for unit. 16*15(15 sets of 100)= 240. 236 is to small and it can at most be 16 more(256) because we do not have a full set of 100 after 1500. Thus answer choice B is the Only fit. Posted from my mobile device
_________________
I love being wrong. An incorrect answer offers an extraordinary opportunity to improve.



Manager
Joined: 11 Jun 2017
Posts: 76

Re: How many integers between 0 and 1570 have a prime tens digit
[#permalink]
Show Tags
21 Nov 2017, 07:15
hardworker_indian wrote: How many integers between 0 and 1570 have a prime tens digit and a prime units digit?
(A) 295 (B) 252 (C) 236 (D) 96 (E) 76 Prime numbers between 1 and 10 include 2,3,5 and 7. Total number possibilities for two digit integers (between 1 and 100) = 4*4 = 16 Total number possibilities for three digit integers = 9*4*4 = 144 Possibilities for 4 digit integers (between 10001500) = 1*5*4*4 = 80 and between 15001570 = 1*1*3*4 = 12 Total number of possibilities = 16+144+80+12 = 252 (B)




Re: How many integers between 0 and 1570 have a prime tens digit &nbs
[#permalink]
21 Nov 2017, 07:15






