February 24, 2019 February 24, 2019 07:00 AM PST 09:00 AM PST Get personalized insights on how to achieve your Target Quant Score. February 23, 2019 February 23, 2019 07:00 AM PST 09:00 AM PST Learn reading strategies that can help even nonvoracious reader to master GMAT RC. Saturday, February 23rd at 7 AM PT
Author 
Message 
TAGS:

Hide Tags

Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4486

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
21 Apr 2016, 12:45
Question Stats:
42% (02:02) correct 58% (02:05) wrong based on 222 sessions
HideShow timer Statistics
How many integers N are prime numbers in the range 200 < N < 220? (A) 1 (B) 2 (C) 3 (D) 4 (E) 5I was inspired by a discussion of this question: ifprepresentsthenumberofprimenumbersbetween1and102thenwha216314.htmlto create a new question. The above question can be solve very efficiently and systematically without a calculator. If anyone likes, I will post a full explanation of how to solve this. Mike
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)




Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4486

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
23 Apr 2016, 16:51
stonecold wrote: Very interesting solution Abhishek009 kudos....! Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 here the rule i used is well I didnt use any rule . i checked every value for divisibility with prime numbers less than 15 (given that 15^2=225 and all values are less than 225 and above 200 It did not take longer than 2 minutes. To find if a number is prime or not we need to check the divisibility with prime numbers less than the square root of that number. Excellent Question mike ..!!! looking forward to your solution too mikemcgarryDear Stone Cold, I'm happy to respond. My friend, every single odd number greater than can be written either as 4N+1 or as 4N+3. If you divide any odd number by 4, you will get a remainder of either 1 or 3. That's not a rule unique to prime numbers at all. The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little. Here's how I thought about the problem. First, eliminate all the even numbers and the odd multiples of 5 in that range. That leaves us with: {201, 203, 207, 209, 211, 213, 217, 219} Eliminate the four multiples of 3. Notice that 21 is a multiple of 3, so 210 is also a multiple of 3. If we add or subtract 3 or 9, we get more multiples of three. When we eliminate those, we are left with. {203, 209, 211, 217} Now, notice that a cool thing about this range is that 210 is also a multiple 7 (again, because 21 is a multiple of 7). This means that 210  7 = 203 210 + 7 = 217 Those two numbers are also multiples of 7, so eliminate them from the list. Now, we are left with {209, 211}. We've already checked all the prime numbers less than 10, so we know that neither of these numbers is divisible by anything less than 10. We have to check 11 now. We know that 22 is a multiple of 11, so 220 is also a multiple of 11. This means that 220  11 = 209 is also a multiple of 11. We can eliminate this from the list also. That leaves us with just 211. There's no zero option in the question, so this must be a prime number. Answer = ( A) Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)




Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4391
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
22 Apr 2016, 12:38
mikemcgarry wrote: How many integers N are prime numbers in the range 200 < N < 220? (A) 1 (B) 2 (C) 3 (D) 4 (E) 5I was inspired by a discussion of this question: ifprepresentsthenumberofprimenumbersbetween1and102thenwha216314.htmlto create a new question. The above question can be solve very efficiently and systematically without a calculator. If anyone likes, I will post a full explanation of how to solve this. Mike Uee the property of prime numbers  6n + 1 and 6n 1 200/6 =33.xx ; 220/6 = 36.xx Test within the values 34  36 6n + 1 6*34 + 1 = 205 ; Not Prime because it is divisible by 5 and 41 6*35 + 1 = 211 ; Prime number6*36 + 1 = 217 ; Not Prime because it is divisible by 7 and 136n  1 6*34  1 = 203 ; Not Prime because it is divisible by 29 and 7 6*35  1 = 209 ; Not Prime because it is divisible by 11 and 19 6*36  1 = 215 ; Not Prime because it is divisible by 5 and 43Hence answer will be (A) Only one Prime number  211
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )




Manager
Joined: 12 Jun 2015
Posts: 79

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
21 Apr 2016, 15:38
So, the easiest way to reduce the calculation in finding a prime number is this:
To test a number N on whether it is a prime number , take square root(N) . Consider as it is if it is a natural number. Otherwise, increase the sq. root to the next natural no. Then divide given no. by all prime numbers BELOW the sq. root obtained. If the no. is divisible by any of the prime numbers, then it is not a prime number; else it is.
Square root of 200 or 220 is less than 15 So, lets check if any number between 200 and 220 is not divisible by prime numbers 2,3,5,7,11(<15). That's it.
Out: 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 212, 213, 214, 215, 216, 217, 218, 219
Only 211 is a prime number in the given range Correct Option : A



Current Student
Joined: 12 Aug 2015
Posts: 2621

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
Updated on: 23 Apr 2016, 15:13
Very interesting solution Abhishek009 kudos....! Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 here the rule i used is well I didnt use any rule . i checked every value for divisibility with prime numbers less than 15 (given that 15^2=225 and all values are less than 225 and above 200 It did not take longer than 2 minutes. To find if a number is prime or not we need to check the divisibility with prime numbers less than the square root of that number. Excellent Question mike ..!!! looking forward to your solution too mikemcgarry
_________________
Give me a hell yeah ...!!!!!
MBA Dating: BSCHOOL with the MOST ATTRACTIVE Women MBA Recruiting: EMPLOYMENT AND SALARY STATISTICS AT TOP BSCHOOLS IN THE US! (2018) MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE!
Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs! STONECOLD's BRUTAL Mock Tests for GMATQuant(700+) AVERAGE GRE Scores At The Top Business Schools!
Originally posted by stonecold on 23 Apr 2016, 14:54.
Last edited by stonecold on 23 Apr 2016, 15:13, edited 1 time in total.



CEO
Joined: 20 Mar 2014
Posts: 2629
Concentration: Finance, Strategy
GPA: 3.7
WE: Engineering (Aerospace and Defense)

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
23 Apr 2016, 15:09
stonecold wrote: Very interesting solution Abhishek009Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 Another point about prime numbers is that every prime number >3 can be written in the form of \(6n \pm 1\) which is what Abhishek009 has used above.



Current Student
Joined: 12 Aug 2015
Posts: 2621

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
23 Apr 2016, 15:14
Engr2012 wrote: stonecold wrote: Very interesting solution Abhishek009Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 Another point about prime numbers is that every prime number >3 can be written in the form of \(6n \pm 1\) which is what Abhishek009 has used above. Great.. IS there any more properties like these two? regards StoneCold
_________________
Give me a hell yeah ...!!!!!
MBA Dating: BSCHOOL with the MOST ATTRACTIVE Women MBA Recruiting: EMPLOYMENT AND SALARY STATISTICS AT TOP BSCHOOLS IN THE US! (2018) MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE!
Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs! STONECOLD's BRUTAL Mock Tests for GMATQuant(700+) AVERAGE GRE Scores At The Top Business Schools!



CEO
Joined: 20 Mar 2014
Posts: 2629
Concentration: Finance, Strategy
GPA: 3.7
WE: Engineering (Aerospace and Defense)

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
23 Apr 2016, 15:16
stonecold wrote: Engr2012 wrote: stonecold wrote: Very interesting solution Abhishek009Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 Another point about prime numbers is that every prime number >3 can be written in the form of \(6n \pm 1\) which is what Abhishek009 has used above. Great.. IS there any more properties like these two? regards StoneCold I dont think I have seen any other property of prime numbers getting applied in official questions.



Current Student
Joined: 12 Aug 2015
Posts: 2621

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 05:16
mikemcgarry wrote: stonecold wrote: Very interesting solution Abhishek009 kudos....! Fun fact => every integer (>5) which is prime can also be written as either 4N+1 or 4N+3 here the rule i used is well I didnt use any rule . i checked every value for divisibility with prime numbers less than 15 (given that 15^2=225 and all values are less than 225 and above 200 It did not take longer than 2 minutes. To find if a number is prime or not we need to check the divisibility with prime numbers less than the square root of that number. Excellent Question mike ..!!! looking forward to your solution too mikemcgarryDear Stone Cold, I'm happy to respond. My friend, every single odd number greater than can be written either as 4N+1 or as 4N+3. If you divide any odd number by 4, you will get a remainder of either 1 or 3. That's not a rule unique to prime numbers at all. The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little. Here's how I thought about the problem. First, eliminate all the even numbers and the odd multiples of 5 in that range. That leaves us with: {201, 203, 207, 209, 211, 213, 217, 219} Eliminate the four multiples of 3. Notice that 21 is a multiple of 3, so 210 is also a multiple of 3. If we add or subtract 3 or 9, we get more multiples of three. When we eliminate those, we are left with. {203, 209, 211, 217} Now, notice that a cool thing about this range is that 210 is also a multiple 7 (again, because 21 is a multiple of 7). This means that 210  7 = 203 210 + 7 = 217 Those two numbers are also multiples of 7, so eliminate them from the list. Now, we are left with {209, 211}. We've already checked all the prime numbers less than 10, so we know that neither of these numbers is divisible by anything less than 10. We have to check 11 now. We know that 22 is a multiple of 11, so 220 is also a multiple of 11. This means that 220  11 = 209 is also a multiple of 11. We can eliminate this from the list also. That leaves us with just 211. There's no zero option in the question, so this must be a prime number. Answer = ( A) Does all this make sense? Mike Thanks for the response mike. Excellent Solution and i will be using this in the future questions I however disagree with the statement regarding 4N+1 and 4N1 i believe every prime number that exists on the planet can be written either as 4N+1 or as 4N1 Let me know if i am missing something. Regards StoneCold
_________________
Give me a hell yeah ...!!!!!
MBA Dating: BSCHOOL with the MOST ATTRACTIVE Women MBA Recruiting: EMPLOYMENT AND SALARY STATISTICS AT TOP BSCHOOLS IN THE US! (2018) MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE!
Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs! STONECOLD's BRUTAL Mock Tests for GMATQuant(700+) AVERAGE GRE Scores At The Top Business Schools!



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4391
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 05:29
stonecold wrote: Thanks for the response mike. Excellent Solution and i will be using this in the future questions
I however disagree with the statement regarding 4N+1 and 4N1 i believe every prime number that exists on the planet can be written either as 4N+1 or as 4N1 Let me know if i am missing something.
Regards StoneCold Hey Stunnerman !!Plz check the highlighted part of your post.... Every ODD Number can be represented as 4n + 1 or 4n + 3 ( If you need to can prove the same algebraically ) Mike has stated  Quote: My friend, every single odd number greater than can be written either as 4N+1 or as 4N+3. If you divide any odd number by 4, you will get a remainder of either 1 or 3. That's not a rule unique to prime numbers at all.
The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little. Hope its clear now !!
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )



Current Student
Joined: 12 Aug 2015
Posts: 2621

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 05:39
Abhishek009 wrote: stonecold wrote: Thanks for the response mike. Excellent Solution and i will be using this in the future questions
I however disagree with the statement regarding 4N+1 and 4N1 i believe every prime number that exists on the planet can be written either as 4N+1 or as 4N1 Let me know if i am missing something.
Regards StoneCold Hey Stunnerman !!Plz check the highlighted part of your post.... Every ODD Number can be represented as 4n + 1 or 4n + 3 ( If you need to can prove the same algebraically ) Mike has stated  Quote: My friend, every single odd number greater than can be written either as 4N+1 or as 4N+3. If you divide any odd number by 4, you will get a remainder of either 1 or 3. That's not a rule unique to prime numbers at all.
The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little. Hope its clear now !! Actually I still don't get it I saw this on the Egmat's portal that every prime can be written either as 4N+1 or as 4N1 Is it correct or not? I am not talking about odds or evens here Just in general for primes. Regards StoneCold
_________________
Give me a hell yeah ...!!!!!
MBA Dating: BSCHOOL with the MOST ATTRACTIVE Women MBA Recruiting: EMPLOYMENT AND SALARY STATISTICS AT TOP BSCHOOLS IN THE US! (2018) MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE!
Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs! STONECOLD's BRUTAL Mock Tests for GMATQuant(700+) AVERAGE GRE Scores At The Top Business Schools!



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4391
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 06:06
stonecold wrote: Actually I still don't get it I saw this on the Egmat's portal that every prime can be written either as 4N+1 or as 4N1 Is it correct or not? I am not talking about odds or evens here Just in general for primes. Regards StoneCold Hmmm.... I got it where U are having problem !! 1. Mike has stated that every Prime Number (except 2) is a ODD number ( As we all Know ) 2. Every Odd number can be found out using the formula 4n + 1 & 4n + 3 3. Every Prime number greater than 2 can be found out using the formula 6n + 1 & 6n  3 Find set of odd numbers = { 5 , 7 , 9 , 11 , 13 , 15..........} The red Odd numbers are not Prime numbers ...No calculate 6n + 1 and 6n  1 rule Find set of Prime numbers = { 5 , 7 , 11 ,13 .......} So he has stated  Quote: so it narrows the search a little. Actually Prime Numbers are subsets of ODD numbers as represented below  Attachment:
Prime ODD Relation.png [ 8.85 KiB  Viewed 4293 times ]
So, if you try to come to prime numbers using ODD number formula of 4n + 1 & 4n + 3 then you will find some numbers which are non Prime.Hope I am clear this time..
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )



Current Student
Joined: 12 Aug 2015
Posts: 2621

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 06:26
Abhishek009 wrote: stonecold wrote: Actually I still don't get it I saw this on the Egmat's portal that every prime can be written either as 4N+1 or as 4N1 Is it correct or not? I am not talking about odds or evens here Just in general for primes. Regards StoneCold Hmmm.... I got it where U are having problem !! 1. Mike has stated that every Prime Number (except 2) is a ODD number ( As we all Know ) 2. Every Odd number can be found out using the formula 4n + 1 & 4n + 3 3. Every Prime number greater than 2 can be found out using the formula 6n + 1 & 6n  3 Find set of odd numbers = { 5 , 7 , 9 , 11 , 13 , 15..........} The red Odd numbers are not Prime numbers ...No calculate 6n + 1 and 6n  1 rule Find set of Prime numbers = { 5 , 7 , 11 ,13 .......} So he has stated  Quote: so it narrows the search a little. Actually Prime Numbers are subsets of ODD numbers as represented below  Attachment: Prime ODD Relation.png So, if you try to come to prime numbers using ODD number formula of 4n + 1 & 4n + 3 then you will find some numbers which are non Prime.Hope I am clear this time.. Fab Work. I think i get it now I added the same question from Egmat forum too. ifnisapositiveintegerwhichofthefollowingmustbetrue217202.htmlReagards StoneCold
_________________
Give me a hell yeah ...!!!!!
MBA Dating: BSCHOOL with the MOST ATTRACTIVE Women MBA Recruiting: EMPLOYMENT AND SALARY STATISTICS AT TOP BSCHOOLS IN THE US! (2018) MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE!
Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs! STONECOLD's BRUTAL Mock Tests for GMATQuant(700+) AVERAGE GRE Scores At The Top Business Schools!



Math Expert
Joined: 02 Sep 2009
Posts: 53066

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 06:39



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4486

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 10:05
Bunuel wrote: mikemcgarry wrote: How many integers N are prime numbers in the range 200 < N < 220? (A) 1 (B) 2 (C) 3 (D) 4 (E) 5I was inspired by a discussion of this question: ifprepresentsthenumberofprimenumbersbetween1and102thenwha216314.htmlto create a new question. The above question can be solve very efficiently and systematically without a calculator. If anyone likes, I will post a full explanation of how to solve this. Mike Great minds think alike. Veritas already had this exact question: howmanyprimenumbersexistbetween200and185996.htmlDear Bunuel, OOOPS! Thank you very much, Bunuel, for point this out! Apologies to Veritas! I had no idea! Mike
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4486

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
24 Apr 2016, 10:36
stonecold wrote: Fab Work. I think i get it now I added the same question from Egmat forum too. ifnisapositiveintegerwhichofthefollowingmustbetrue217202.htmlReagards StoneCold Dear Stone Cold, I see that Abhishek009 gave you a very thoughtful response. I will just add my thoughts. It is 100% true that every prime number greater than 2 can be written as 4N1 or 4N+1. This is a true but useless statement. Consider these statements: 1) All world leaders and heads of state around the world are either males or females. 2) All the illegal narcotics traded around the world are substances other than water and sugar. 3) All the Veritas SC and CR questions are fivechoice multiple choice questions with only one right answer. All of those statements are 100% true, and they are absolutely useless! Similarly, the statement that every prime number greater than 2 can be written as 4N1 or 4N+1. This is simply the algebraic statement that every prime number greater that 2 is odd. Again, 100% true but it doesn't help you find anything. It is a true statement that contains no useful information. Don't get stuck on the fact that it is true: of course it is true, but that doesn't help us at all. If we want to analyze any stretch of numbers greater than 100 and find prime numbers, we absolute know that none of the even numbers in that range would prime. Since we know that, this algebraic statement adds no additional information. There is a big difference between true & useless vs. simply technically true. Does this make more sense now? Mike
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)



Manager
Joined: 01 Jun 2015
Posts: 215
Location: India
Concentration: Strategy, International Business

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
19 Jun 2016, 03:11
mikemcgarry wrote: How many integers N are prime numbers in the range 200 < N < 220? (A) 1 (B) 2 (C) 3 (D) 4 (E) 5I was inspired by a discussion of this question: ifprepresentsthenumberofprimenumbersbetween1and102thenwha216314.htmlto create a new question. The above question can be solve very efficiently and systematically without a calculator. If anyone likes, I will post a full explanation of how to solve this. Mike mikeHallo Mike,being a premium subscriber of Magoosh and a follower of your blog,I know that you have a common interest in history and facts.I would like to share a very interesting fact regarding this question.The famous mathematician G.H Hardy,who was also the mentor of famous mathematician Ramanujan, has made this particular problem very easy for any mathematics student. Once he was asked that what he would like to accomplish in his life apart from mathematics.He said that he wanted to score 211 runs at Oval against Australia in test cricket.When asked why 211,he answered :"because its the first prime after 200 dear",thus making 211 eternal for any math enthusiastic.So any mathematics student would know that between 200 and 220 the only prime is 211.... This is a very good question Mike,but I found it very funny....



Intern
Joined: 05 May 2016
Posts: 36

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
17 Jul 2016, 20:37
Abhishek009 wrote: Hmmm.... I got it where U are having problem !! 1. Mike has stated that every Prime Number (except 2) is a ODD number ( As we all Know ) 2. Every Odd number can be found out using the formula 4n + 1 & 4n + 3 3. Every Prime number greater than 2 can be found out using the formula 6n + 1 & 6n  3 Find set of odd numbers = { 5 , 7 , 9 , 11 , 13 , 15..........} The red Odd numbers are not Prime numbers ...No calculate 6n + 1 and 6n  1 rule Find set of Prime numbers = { 5 , 7 , 11 ,13 .......} So he has stated  Quote: so it narrows the search a little. Actually Prime Numbers are subsets of ODD numbers as represented below  Attachment: Prime ODD Relation.png So, if you try to come to prime numbers using ODD number formula of 4n + 1 & 4n + 3 then you will find some numbers which are non Prime.Hope I am clear this time.. [quote] Abhishek: Nice analogy. Please let me know at one time, we say that Prime Number > 3 can be represented as "6n+1" or "6n1". Where, The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little. Then, Why do we represent Prime Number as "6n+1" or "6n3"? Why are we representing "6n 1" at one place and "6n3" at another place? Hope I am clear in my question. Thanks in advance. Regards, Yosita



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4486

How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
18 Jul 2016, 06:49
yosita18 wrote: Abhishek: Nice analogy. Please let me know at one time, we say that Prime Number > 3 can be represented as "6n+1" or "6n1". Where, The 6N+1 or 6N1 rule is basically every odd number that is not divisible by three, so it narrows the search a little.
Then, Why do we represent Prime Number as "6n+1" or "6n3"? Why are we representing "6n 1" at one place and "6n3" at another place? Hope I am clear in my question. Thanks in advance.
Regards, Yosita Dear Yosita, I'm happy to respond. My friend, the 6n + 3 is a typo, a misprint. As I am sure you appreciate, we all make mistakes. If n is a positive integer, then any number of the form (6n + 3) = 3(2n + 1) would automatically be divisible by 3 and therefore NEVER would be prime. Beyond the single digits primes (for which you should need no rule!), all prime numbers are of the forms (6n + 1) or (6n  1). Not all numbers of that form are prime, but all primes are of that form. Actually, I think this formula rule is almost completely useless. Suppose we want to find the prime numbers between 150 and 160. First of all, we would automatically eliminate all the even numbers and multiples of 5, which leaves us with {151, 153, 157, 159}. Then we eliminate the multiples of three, 153 and 159, so that we are left with {151, 157}. These two are the remaining candidates for prime numbers, because they are odd numbers not divisible by three. That's all the formula thing does for you: it gets you odd numbers not divisible by three, but we can get to that point much more easily without touching the formula. Now, are those two number prime? Look at the multiples of the next few prime numbers. We know 14 is a multiple of 7, so 140 has to be a multiple of 7 as well. Thus, 140 + 7 = 147, 147 + 7 = 154, and 154 + 7 = 161 are multiples of 7. Thus, 151 and 157 are not multiple of 7 or anything less than 7. We know 110 is a multiple of 11, so we add 11 to get more: 121, 132, 143, 154, 165, etc. Thus, 151 and 157 are not multiples of 11 or anything less than 11. We know 130 is a multiple of 13, so we add 13 to get more: 143, 156, 169, etc. Thus, 151 and 157 are not multiples of 13 or anything less than 13. Well, we only need check up the square root of a number. Since 13^2 = 169, we know the square roots of 151 and 157 are less than 13. If those two numbers are not divisible by anything less than 13, they are are not divisible by anything greater than 13. Thus, 151 and 157 are prime numbers. It's much easier to ignore that (6n + 1) or (6n  1) rule entirely and just check the numbers direct. That formula simple gets in the way. Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep
Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)



NonHuman User
Joined: 09 Sep 2013
Posts: 9892

Re: How many integers N are prime numbers in the range 200 < N < 220?
[#permalink]
Show Tags
28 Jan 2019, 11:38
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 integers N are prime numbers in the range 200 < N < 220?
[#permalink]
28 Jan 2019, 11:38






