Find all School-related info fast with the new School-Specific MBA Forum

It is currently 27 Aug 2014, 17:22

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many prime numbers between 1 and 100 are factors of 7150

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
2 KUDOS received
Director
Director
avatar
Joined: 29 Aug 2005
Posts: 881
Followers: 7

Kudos [?]: 150 [2] , given: 7

GMAT Tests User
How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Apr 2009, 00:39
2
This post received
KUDOS
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

61% (01:44) correct 39% (00:51) wrong based on 447 sessions
How many prime numbers between 1 and 100 are factors of 7,150?

A. One
B. Two
C. Three
D. Four
E. Five
[Reveal] Spoiler: OA
Intern
Intern
avatar
Joined: 25 Dec 2008
Posts: 18
Schools: HBS, Stanford
Followers: 0

Kudos [?]: 1 [0], given: 2

Re: How many prime numbers between 1 and 100? [#permalink] New post 13 Apr 2009, 03:05
7,150 = 2 * 5 * 5 * 11 * 13

so there are 4 distinct prime numbers that are below 100, so answer D.
Intern
Intern
avatar
Joined: 04 Jan 2010
Posts: 6
Followers: 0

Kudos [?]: 0 [0], given: 2

Re: How many prime numbers between 1 and 100? [#permalink] New post 16 Jan 2012, 11:09
Hate to play devil's advocate here, but the question doesn't clarify how many UNIQUE prime numbers are factors of 7150. (Which would change the answer to five). Am I missing something?
Senior Manager
Senior Manager
avatar
Status: D-Day is on February 10th. and I am not stressed
Affiliations: American Management association, American Association of financial accountants
Joined: 12 Apr 2011
Posts: 275
Location: Kuwait
Schools: Columbia university
Followers: 4

Kudos [?]: 37 [0], given: 52

GMAT Tests User
Re: How many prime numbers between 1 and 100? [#permalink] New post 16 Jan 2012, 11:11
prime factorization is the idea behind this.
_________________

Sky is the limit

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 22141
Followers: 3405

Kudos [?]: 24884 [0], given: 2697

Re: How many prime numbers between 1 and 100? [#permalink] New post 16 Jan 2012, 11:33
Expert's post
jgonza8 wrote:
Hate to play devil's advocate here, but the question doesn't clarify how many UNIQUE prime numbers are factors of 7150. (Which would change the answer to five). Am I missing something?


How many prime numbers between 1 and 100 are factors of 7,150?
A. One
B. Two
C. Three
D. Four
E. Five

Make prime factorization of 7,150 --> 7,150=2*5^2*11*13. So 4 prime numbers between 1 and 100 (namely 2, 5, 11, and 13) are factors of 7,150 (you shouldn't count one prime factor twice).

Answer: D.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Status: MBA Aspirant
Joined: 12 Jun 2010
Posts: 178
Location: India
Concentration: Finance, International Business
WE: Information Technology (Investment Banking)
Followers: 3

Kudos [?]: 19 [0], given: 1

GMAT Tests User
Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 17 Jan 2012, 03:17
Ans is D = 7150 = 2*5*5*11*13
so the prime numbers are 2,5,11,13
Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4687
Location: Pune, India
Followers: 1080

Kudos [?]: 4845 [1] , given: 163

Re: How many prime numbers between 1 and 100? [#permalink] New post 18 Jan 2012, 04:24
1
This post received
KUDOS
Expert's post
jgonza8 wrote:
Hate to play devil's advocate here, but the question doesn't clarify how many UNIQUE prime numbers are factors of 7150. (Which would change the answer to five). Am I missing something?


Yes, you are! Read the question again:
How many prime numbers between 1 and 100 are factors of 7,150?

The prime numbers between 1 and 100 are 2, 3, 5, 7, 11, 13, 17, 19... etc

5 appears only once between 1 and 100 so there is absolutely no confusion. Out of these 25 prime numbers, only 4 are factors of 7150: 2, 5, 11 and 13
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

1 KUDOS received
Intern
Intern
avatar
Joined: 14 Nov 2011
Posts: 12
Followers: 0

Kudos [?]: 1 [1] , given: 1

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Feb 2012, 18:09
1
This post received
KUDOS
I also got 2,5,7,11 and 13 but it took me more than the two minutes to break down 143 into 11 and 13. 2,5 and 7 were the easier ones. I'm sure many will agree at in times of stress, the mind starts to play tricks. At first I stopped after 7 and thought that 143 cannot be factored further and chose C as the answer i.e. 3 prime factors but then got the other two in over the two mins.

Therefore, is there a quick way to get the prime factors of a large number?

Thanks.
Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 22141
Followers: 3405

Kudos [?]: 24884 [4] , given: 2697

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Feb 2012, 18:22
4
This post received
KUDOS
Expert's post
pratk wrote:
I also got 2,5,7,11 and 13 but it took me more than the two minutes to break down 143 into 11 and 13. 2,5 and 7 were the easier ones. I'm sure many will agree at in times of stress, the mind starts to play tricks. At first I stopped after 7 and thought that 143 cannot be factored further and chose C as the answer i.e. 3 prime factors but then got the other two in over the two mins.

Therefore, is there a quick way to get the prime factors of a large number?

Thanks.


Generally there is no easy way to check whether some very large number is a prime (well if it doesn't have some small primes, which are easy to check). You'll need a computer to do this.

Next, the GMAT won't give you a large number to factorize if there is no shortcut for that.

For example in our original question after you find 2, 5, and 7, just check for the next prime 11: 143/11=13.

You can also use divisibility rule for 11: if you sum every second digit and then subtract all other digits and the answer is divisible by 11, then the number is divisible by 11. So, for 143: (1+3)-4=0 --> 0 is divisible by 11 thus 143 is divisible by 11.

Or, you can notice that 143=130+13=13*10+13, so 143 must be divisible by 13.

So, as you can see there are plenty of shortcuts to get prime factorization of the numbers from the GMAT problems.

For more on divisibility rules and on verifying the primality check Number Theory chapter of Math Book: math-number-theory-88376.html

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 16 Dec 2011
Posts: 49
GMAT Date: 04-23-2012
Followers: 0

Kudos [?]: 0 [0], given: 12

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Feb 2012, 21:09
Good explanaation bunel thanks

Posted from my mobile device Image
Expert Post
4 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4687
Location: Pune, India
Followers: 1080

Kudos [?]: 4845 [4] , given: 163

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Feb 2012, 23:19
4
This post received
KUDOS
Expert's post
pratk wrote:
I also got 2,5,7,11 and 13 but it took me more than the two minutes to break down 143 into 11 and 13. 2,5 and 7 were the easier ones. I'm sure many will agree at in times of stress, the mind starts to play tricks. At first I stopped after 7 and thought that 143 cannot be factored further and chose C as the answer i.e. 3 prime factors but then got the other two in over the two mins.

Therefore, is there a quick way to get the prime factors of a large number?

Thanks.


Sadly, you will need to check for all prime numbers till the square root of the given number. We don't know the square root of 143 but we can approximate it. 143 is very close to 144. The square root of 144 is 12 so you will need to check for all prime numbers less than 12. If none of the prime numbers less than 12 is a factor of 143, then you can say that 143 is prime. So the question is not over till you don't check for 11 too.

So basically, you need to check for all prime factors less than \sqrt{n} to figure out whether n is prime. If you are not sure why, check out these posts for details on factors:
http://www.veritasprep.com/blog/2010/12 ... ly-number/
http://www.veritasprep.com/blog/2010/12 ... t-squares/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Manager
Manager
avatar
Joined: 17 Sep 2011
Posts: 209
Followers: 0

Kudos [?]: 18 [0], given: 8

GMAT Tests User
Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 13 Feb 2012, 23:22
The answer is D. There are 4 prime factors.
_________________

_________________
Giving +1 kudos is a better way of saying 'Thank You'.

Intern
Intern
avatar
Joined: 14 Nov 2011
Posts: 12
Followers: 0

Kudos [?]: 1 [0], given: 1

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 14 Feb 2012, 19:16
Thanks for the explanation and the additional posts Bunuel and Karishma..
1 KUDOS received
Manager
Manager
User avatar
Joined: 13 Feb 2012
Posts: 147
Location: Italy
Concentration: General Management, Entrepreneurship
GMAT 1: 560 Q36 V34
GPA: 3.1
WE: Sales (Transportation)
Followers: 4

Kudos [?]: 1 [1] , given: 85

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 24 Jul 2012, 09:25
1
This post received
KUDOS
Had the same doubt about the "unique prime factors thing"; thanks for the clarification.
_________________

"The Burnout" - My Debrief

Kudos if I helped you ;)


Andy

SVP
SVP
User avatar
Joined: 09 Sep 2013
Posts: 2189
Followers: 185

Kudos [?]: 36 [0], given: 0

Premium Member
Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 01 Dec 2013, 14:39
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Intern
Intern
avatar
Joined: 23 May 2013
Posts: 39
Concentration: Finance, Social Entrepreneurship
GMAT Date: 11-25-2013
Followers: 0

Kudos [?]: 12 [0], given: 15

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 28 Feb 2014, 05:43
I got the factorization in a much simpler way:

Multiples of 5 are extremely simple to factor; just multiply the number by 2 and divide by 10. In this case, I knew that 715 was a multiple of 5, so I knew 10*715 could be broken down into 10*(143*5). From there, I recognized 143 as a number that appears frequently on the gmat, and tested multiples of 11 to find 11 & 13. Then, the breakdown is simple: 2*5*5*11*13 = 4 distinct primes.

Answer: D

This took me 32 seconds to solve, so there are definitely simple methods to this type of problem.
Director
Director
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 824
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 201 [0], given: 165

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink] New post 27 Mar 2014, 20:42
7150 is divisible by 11(7+5-1 = 11) & 25 (last two digits 50)

Remains 26 which is divisible by 13

7150 = 11 * 25 * 13 * 2

2, 5, 11, 13 are the prime factors

Answer = 4 = D
_________________

Kindly press "+1 Kudos" to appreciate :)

Re: How many prime numbers between 1 and 100 are factors of 7150   [#permalink] 27 Mar 2014, 20:42
    Similar topics Author Replies Last post
Similar
Topics:
4 Experts publish their posts in the topic How many prime numbers between 1 and 100 are factors of 7,15 Walkabout 3 20 Dec 2012, 05:35
HOw many prime numbers between 1 and 100 are factors of puma 4 12 May 2008, 07:52
How many different prime numbers are factors of the positive gmacvik 4 22 Oct 2006, 22:37
How many prime numbers between 1 and 100 are factors of apollo168 4 24 Aug 2006, 23:23
How many prime numbers between 1 and 100 are factors of M8 6 30 Apr 2006, 07:12
Display posts from previous: Sort by

How many prime numbers between 1 and 100 are factors of 7150

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.