BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

primes, multiples, sums

Expert replies
by kanha81 » Wed Mar 04, 2009 12:36 pm
q: How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of positive multiple of 2 and positive multiple of 4?

1) 27
2) 25
3) 24
4) 22
5) 20


What should be the approach to solve it efficiently? For me this is a time consuming problem?
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Join the discussion
Source: — Problem Solving |

by DanaJ » Wed Mar 04, 2009 1:22 pm
I'd go with the following line of thought:
a. prime numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23 - 9 numbers
b. odd multiples of 5: 15, 25 - 2 numbers (5 has already been counted)
c. positive multiples of 4 and 2: start with 4*1 + 2*1. Then every even number can be counted in this series, just by considering every number as 4*1 + 2*n, with n from 1 to 11. This takes us to another 11 numbers.

So the number we're looking for is 9 + 2 + 11 = 22.

My guess is D

What is the OA?
Join the discussion

Re: primes, multiples, sums

by kamu » Wed Mar 04, 2009 2:35 pm
kanha81 wrote:q: How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of positive multiple of 2 and positive multiple of 4?

1) 27
2) 25
3) 24
4) 22
5) 20


What should be the approach to solve it efficiently? For me this is a time consuming problem?
primes = 9 numbers.
5 multiples = 15,25 = 2 new numbers.

The next part i'm a lil confused.

sum of multiples of 2 and multiples of 4 less than 28.

Therefore,
4 can be added to all even numbers less than 24. 11 combos.
8 can be added to all even numbers less than 18. 9 combos.
similarly 12,16,20..

I'm missing something! Not sure what..
Join the discussion

by kanha81 » Wed Mar 04, 2009 3:45 pm
DanaJ wrote:I'd go with the following line of thought:
a. prime numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23 - 9 numbers
b. odd multiples of 5: 15, 25 - 2 numbers (5 has already been counted)
c. positive multiples of 4 and 2: start with 4*1 + 2*1. Then every even number can be counted in this series, just by considering every number as 4*1 + 2*n, with n from 1 to 11. This takes us to another 11 numbers.

So the number we're looking for is 9 + 2 + 11 = 22.

My guess is D

What is the OA?
That's very neat, but would you not consider: 4*n + 2*1, with n from 1 to 5. This takes to another 5 numbers.

So the number is 9 + 2 + 11 + 5 = 27.

Hence [spoiler][A][/spoiler]
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Join the discussion

by DanaJ » Wed Mar 04, 2009 9:58 pm
kanha81 wrote: That's very neat, but would you not consider: 4*n + 2*1, with n from 1 to 5. This takes to another 5 numbers.

So the number is 9 + 2 + 11 + 5 = 27.

Hence [spoiler][A][/spoiler]
Well, 4*1 + 2*1 = 4*1 + 2*1
4*2 + 2*1 = 8 + 2 = 10 = 4*1 + 2*3
My point is that if you consider 4*n + 2*1, with n from 1 to 5, EVERY answer will be repeated, since any combination of 4*n + 2*1 can be re-written as 4*1 + 2*k. This is why I believe you counted the 5 numbers twice. Please let me know if you think I'm wrong.
Join the discussion

by kanha81 » Thu Mar 05, 2009 9:10 am
DanaJ wrote:
kanha81 wrote: That's very neat, but would you not consider: 4*n + 2*1, with n from 1 to 5. This takes to another 5 numbers.

So the number is 9 + 2 + 11 + 5 = 27.

Hence [spoiler][A][/spoiler]
Well, 4*1 + 2*1 = 4*1 + 2*1
4*2 + 2*1 = 8 + 2 = 10 = 4*1 + 2*3
My point is that if you consider 4*n + 2*1, with n from 1 to 5, EVERY answer will be repeated, since any combination of 4*n + 2*1 can be re-written as 4*1 + 2*k. This is why I believe you counted the 5 numbers twice. Please let me know if you think I'm wrong.
Nope. I think you're absolutely right. Thank you.
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Join the discussion