How many positive integers less than 28 are prime numbers

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Thu Nov 05, 2015 5:53 am
How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4 ?
A) 27
B) 25
C) 24
D) 22
E) 20

i could not understand what they are asking me to find. please help.
+ ve int less than 28 [2, 3, 5, 7, 11, 13, 17, 19, and 23]
and odd multiples of 5 - (5)
Then im not able to proceed.

Thanks
Vignesh

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Mar 12, 2017 1:05 am
vikkimba17 wrote:How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4?
A) 27
B) 25
C) 24
D) 22
E) 20

i could not understand what they are asking me to find. please help.
+ ve int less than 28 [2, 3, 5, 7, 11, 13, 17, 19, and 23]
and odd multiples of 5 - (5)
Then im not able to proceed.

Thanks
Vignesh
Hi Vignesh,

The question wants you to find out the count of integers that are less than 28 and have the following characteristics.

1. The count of prime numbers less than 28.

2. The count of positive odd multiples of 5 less than 28.

3. The count of positive integers which have the sum of a positive multiple of 2 and a positive multiple of 4 less than 28.

Hope this makes sense.

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Bangkok | Abu Dhabi | Rome | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Thu Nov 05, 2015 5:53 am

by vikkimba17 » Sun Mar 12, 2017 3:24 am
1) 9
2) 3

3) 13- Multiple of 2 - 2,4,6,8,10,12,14,16,18,20,22,24,26
4) 6 - Multiple of 4 - 4,8,12,16,20,24

9+3+13+6 =

is this the way ?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Mar 12, 2017 5:24 am
vikkimba17 wrote:1) 9
2) 3

3) 13- Multiple of 2 - 2,4,6,8,10,12,14,16,18,20,22,24,26
4) 6 - Multiple of 4 - 4,8,12,16,20,24

9+3+13+6 =

is this the way ?
Hi vikkimba17,

Let's do this way.

1. The count of prime numbers less than 28: {2, 3, 5, 7, 11, 13, 17, 19, 23}: There are 9 integers. You did right.

2. The count of positive odd multiples of 5 less than 28: {5, 15, 25}: There are 3 integers. You did right.

3. The count of positive integers which have the sum of a positive multiple of 2 and a positive multiple of 4 less than 28.

You could not comprehend this one. :)

The smallest multiple of 2 is '2' and that of 4 is '4', so the smallest sum = 2 + 4 = 6. With each successive addition of 2, we get a set: {6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26}: There are 11 integers.

In other way the set of positive multiples of 2: p: {2,4,6,8,10,12,...} and the set of positive multiples of 4: q: {4,8,12,16...}

We want the sum of (p + q), where p = a positive multiple of 2 and q = a positive multiple of 4. You should choose all possible combinations of ps and qs to make the sum less than 28. You would find that the set would be: {6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26}.

The answer: 9 + (3 -1) + 11 = 22. I subtracted '1' from '3' because '5,' a odd multiple of '5' is also counted in the set of prime numbers.

The correct answer: D

Hope this helps!

Relevant book: Manhattan Review GMAT Number Properties Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Bangkok | Abu Dhabi | Rome | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Thu Nov 05, 2015 5:53 am

by vikkimba17 » Sun Mar 12, 2017 6:34 am
3). The count of positive integers which have the sum of a positive multiple of 2 and a positive multiple of 4 less than 28.

You could not comprehend this one.

Very true Jay, I could not comprehend. Thanks for your explanation. I understood now.

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Thu Nov 05, 2015 5:53 am

by vikkimba17 » Sun Mar 12, 2017 6:34 am
3). The count of positive integers which have the sum of a positive multiple of 2 and a positive multiple of 4 less than 28.

You could not comprehend this one.

Very true Jay, I could not comprehend. Thanks for your explanation. I understood now.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Mar 12, 2017 7:40 am
How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4?

A. 27
B. 25
C. 24
D. 22
E. 20
Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23
Odd multiples of 5: 5, 15, 25
Sum of a positive multiple of 2 and a positive multiple of 4: 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26

We need to ignore one of the 5's since they are listed twice.

TOTAL = [spoiler]22 = D[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Mar 12, 2017 9:44 am
Hi Vignesh,

The other posts in this thread list out the numbers, so I won't rehash any of that here. The 'work' needed to answer this question is essentially 'brute force' math - just list out all of the options (so that you can SEE them all) and make sure to answer the question that is asked. The answer choices give us a bit of a 'nudge' to be careful though - those answers are so close to one another that we have to make sure that we don't miss any of the options OR count an option more than once.

For example, the number 5 is both prime AND an odd multiple of 5... but we're not supposed to count that number twice (just once). Remember that the GMAT Quant section isn't really there to test your math skills (although you will do lots of little calculations as you work through that section) - it's there to test your critical thinking skills. Thus, you should take lots of notes and think about how best to go about dealing with each question (since the question writers often leave 'clues' as how best to proceed).

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7284
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Thu Mar 16, 2017 12:17 pm
vikkimba17 wrote:How many positive integers less than 28 are prime numbers, odd multiples of 5, or the sum of a positive multiple of 2 and a positive multiple of 4 ?
A) 27
B) 25
C) 24
D) 22
E) 20
We can start by listing the number of prime numbers less than 28:

2, 3, 5, 7, 11, 13, 17, 19, 23

There are 9 prime numbers less than 28.

Next we list the odd multiples of 5 less than 28:

5, 15, 25

There are 3 odd multiples of 5. However, since 5 is also a prime number and we don't want to count it twice, we can remove that number from this list and thus there are only 2 odd multiples of 5 left.

Finally, we need to determine the number of sums from adding positive multiples of 2 and positive multiples of 4 that are less than 28:

Since the smallest positive multiple of 2 is 2 and the smallest multiple of 4 is 4, we see that all even numbers from 2 + 4 = 6 to 26, inclusive, will be a sum of a multiple of 2 and (a multiple of) 4. This is because any even number greater than or equal to 6 can be expressed as 4 + some even number. There are (26 - 6)/2 + 1 = 11 even numbers from 6 to 26, inclusive.

Thus, we have a total of 9 + 2 + 11 = 22 numbers that fit the given criteria.

Answer: D

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

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

ImageImage

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Mar 16, 2017 7:55 pm
This does seem more like a textbook exercise than a GMAT problem, though: it's a little dry and tedious.