Author 
Message 
TAGS:

Hide Tags

Director
Joined: 29 Aug 2005
Posts: 819

How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
13 Apr 2009, 01:39
Question Stats:
66% (00:50) correct 34% (00:55) wrong based on 1436 sessions
HideShow timer Statistics
How many prime numbers between 1 and 100 are factors of 7,150? A. One B. Two C. Three D. Four E. Five
Official Answer and Stats are available only to registered users. Register/ Login.



Intern
Joined: 25 Dec 2008
Posts: 18
Schools: HBS, Stanford

Re: How many prime numbers between 1 and 100? [#permalink]
Show Tags
13 Apr 2009, 04:05
7,150 = 2 * 5 * 5 * 11 * 13
so there are 4 distinct prime numbers that are below 100, so answer D.



Intern
Joined: 04 Jan 2010
Posts: 6

Re: How many prime numbers between 1 and 100? [#permalink]
Show Tags
16 Jan 2012, 12: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?



Math Expert
Joined: 02 Sep 2009
Posts: 46164

Re: How many prime numbers between 1 and 100? [#permalink]
Show Tags
16 Jan 2012, 12:33
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 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



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

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
17 Jan 2012, 04:17
Ans is D = 7150 = 2*5*5*11*13 so the prime numbers are 2,5,11,13



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India

Re: How many prime numbers between 1 and 100? [#permalink]
Show Tags
18 Jan 2012, 05:24
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
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 14 Nov 2011
Posts: 11

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
13 Feb 2012, 19:09
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.



Math Expert
Joined: 02 Sep 2009
Posts: 46164

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
13 Feb 2012, 19:22
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: mathnumbertheory88376.htmlHope it helps.
_________________
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: 16 Dec 2011
Posts: 42
GMAT Date: 04232012

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
13 Feb 2012, 22:09
Good explanaation bunel thanks
Posted from my mobile device



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
14 Feb 2012, 00:19
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 ... lynumber/http://www.veritasprep.com/blog/2010/12 ... tsquares/
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 14 Nov 2011
Posts: 11

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
14 Feb 2012, 20:16
Thanks for the explanation and the additional posts Bunuel and Karishma..



Manager
Joined: 13 Feb 2012
Posts: 141
Location: Italy
Concentration: General Management, Entrepreneurship
GPA: 3.1
WE: Sales (Transportation)

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
24 Jul 2012, 10:25
Had the same doubt about the "unique prime factors thing"; thanks for the clarification.
_________________
"The Burnout"  My Debrief
Kudos if I helped you
Andy



Current Student
Joined: 23 May 2013
Posts: 189
Location: United States
Concentration: Technology, Healthcare
GPA: 3.5

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
28 Feb 2014, 06: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.



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1837
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
27 Mar 2014, 21:42
7150 is divisible by 11(7+51 = 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



Senior Manager
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 423
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
19 Jan 2015, 10:20
So, just to clarify this, if the question only asks for the factors we count all of the factors, no matter if there are repetitions.
Only when it specifically says that we need the "unique" factors should we diregard repeating factors.
Right?



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1837
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
19 Jan 2015, 19:04
pacifist85 wrote: So, just to clarify this, if the question only asks for the factors we count all of the factors, no matter if there are repetitions.
Only when it specifically says that we need the "unique" factors should we diregard repeating factors.
Right? That's correct. In this question, they have specifically mentioned prime numbers (which in turn are unique)
_________________
Kindly press "+1 Kudos" to appreciate



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8100
Location: Pune, India

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
19 Jan 2015, 22:14
pacifist85 wrote: So, just to clarify this, if the question only asks for the factors we count all of the factors, no matter if there are repetitions.
Only when it specifically says that we need the "unique" factors should we diregard repeating factors.
Right? Not really. Take the example of factors of 8: How many total factors does 8 have and what are they? They are 1, 2, 4 and 8  a total of 4 factors We know that 8 = 2^3 but we don't say that factors are 8 are 1, 2, 2, 2, 4 and 8. Similarly, if we are asked  how many prime factors does 8 have? I will answer only 1 (the prime factor is 2). The number of prime factors of 8 are not 3 (not 2, 2, 2). I know of people who are not very convinced with this and hence, I assume that GMAT will insert the word "unique" to remove all doubts. On GMAT, I would expect it to be  How many unique prime factors does 8 have? In the original question, there is no doubt since they ask "how many prime numbers are factors of..." The set of prime numbers does not have multiple entries and hence there is no doubt that we are talking about unique prime factors only.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Director
Joined: 02 Sep 2016
Posts: 744

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
01 Apr 2017, 05:55
Factorize 7150 =2*5^2*11*13 Thus four prime factors.
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



NonHuman User
Joined: 09 Sep 2013
Posts: 7003

Re: How many prime numbers between 1 and 100 are factors of 7150 [#permalink]
Show Tags
18 Apr 2018, 04: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




Re: How many prime numbers between 1 and 100 are factors of 7150
[#permalink]
18 Apr 2018, 04:39






