• NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    Hundreds of Questions Highly Detailed Reporting Expert Explanations TAKE A FREE GMAT QUIZ
  • 7 CATs FREE!
    If you earn 100 Forum Points

    Engage in the Beat The GMAT forums to earn
    100 points for $49 worth of Veritas practice GMATs FREE

    Veritas Prep
    VERITAS PRACTICE GMAT EXAMS
    Earn 10 Points Per Post
    Earn 10 Points Per Thanks
    Earn 10 Points Per Upvote
    REDEEM NOW

How many integers between 0 and 1570 have a prime tens and

This topic has 2 expert replies and 0 member replies

How many integers between 0 and 1570 have a prime tens and

Post

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Difficult



Source: Princeton Review

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

The OA is B

  • +1 Upvote Post
  • Quote
  • Flag
Post
This is a COMBINATORICS problem.

If we're looking for a prime tens and units digit, we're counting single-digit prime numbers: 2, 3, 5, and 7.

Now we need to count the possibilities for each digit. Since we have the constraint that we're looking for all #s 0-1570, we have to be careful, since we can't always set constraints unilaterally on a given digit. We can set a unilateral constraint on the thousands digit (must be a 0 or 1), but not on the hundreds digit. E.g. the digit 9 is a possibility for the hundreds digit... but only if the thousands digit is 0, or we'd have 1900+.

So it's easiest to count in 2 parts:

1. The number of 4-digit numbers less than 1570 with prime tens and units digits:
thousands digit: 1 possibility (thousands digit must be 1)
hundreds digit: 6 possibilities (0, 1, 2, 3, 4, or 5)
tens digit: 4 possibilities (2, 3, 5, 7)
units digit: 4 possibilities (2, 3, 5, 7)

Now we multiply the # of possibilities for each digit:
$$1\cdot6\cdot4\cdot4=96$$
But... this number includes a few possibilities that don't work because they're greater than 1570: 1577, 1575, 1573, 1572. We simply need to exclude these 4 possibilities by subtracting them from the total:
96 - 4 = 92.

(Note: we wouldn't want to exclude 7 unilaterally as a possibility for the tens digit, since 1477 or 1372 would have worked, etc).

2. Now, count the number of 2- and 3-digit numbers with prime tens and units digits:
hundreds digit: 10 possibilities (any digit 0-9, giving us a 2- or 3-digit number)
tens digit: 4 possibilities (2, 3, 5, 7)
units digit: 4 possibilities (2, 3, 5, 7)
$$10\cdot4\cdot4=160$$

Since all of these possibilities are between 0 and 1570, we don't need to exclude any.

Now simply add the two parts together:
92 + 160 = 252

The answer is B.

_________________


Ceilidh Erickson
Manhattan Prep GMAT & GRE instructor
EdM in Mind, Brain, and Education
Harvard Graduate School of Education


Manhattan Prep instructors all have 99th+ percentile scores and expert teaching experience.
Sign up for a FREE TRIAL, and learn why we have the highest ratings in the GMAT industry!

  • +1 Upvote Post
  • Quote
  • Flag
Free Manhattan Prep online events - The first class of every online Manhattan Prep course is free. Classes start every week.
Post
BTGmoderatorLU wrote:
Source: Princeton Review

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

The OA is B
Since 4 digits are prime digits (2, 3, 5, 7), if the number has 2 digits, then we have 4 x 4 = 16 such numbers. If the number has 3 digits, then we have 9 x 4 x 4 = 144 such numbers. If the number has 4 digits and it’s less than 1500, then we have 1 x 5 x 4 x 4 = 80 such numbers. Finally, if the number has 4 digits and it’s between 1500 and 1570 (inclusive), then we have 1 x 1 x 3 x 4 = 12 such numbers. Therefore, we have a total of 16 + 144 + 80 + 12 = 252 numbers between 0 and 1570 that have a prime tens digit and a prime units digit.

Answer: B

_________________

Scott Woodbury-Stewart
Founder and CEO
scott@targettestprep.com



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

  • +1 Upvote Post
  • Quote
  • Flag
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh

Top First Responders*

1 Ian Stewart 59 first replies
2 Brent@GMATPrepNow 59 first replies
3 Jay@ManhattanReview 53 first replies
4 GMATGuruNY 30 first replies
5 ceilidh.erickson 20 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 image description Scott@TargetTestPrep

Target Test Prep

188 posts
2 image description Max@Math Revolution

Math Revolution

90 posts
3 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

88 posts
4 image description Ian Stewart

GMATiX Teacher

68 posts
5 image description Jay@ManhattanReview

Manhattan Review

61 posts
See More Top Beat The GMAT Experts