Integers-Prime Numbers

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 62
Joined: Sun Dec 04, 2011 11:30 am
Location: New Delhi/India
Followed by:1 members

by PythaGURUS » Mon Mar 10, 2014 9:16 pm
MayankSancheti09 wrote:How to determine whether a no. such as 67 or 139 or any other no. is a prime or not?
Do we have any particular and easier method or we need to check for its divisors one by one?
Hi MayankSancheti09,

We definitely have a method for this.
Take a number, let's say, 60. Now I can split 60 into two of its factors as:
1*60
2*30
3*20
4*15
5*12
6*10 [ 6 < 7.74 = sqrt of 60]
What do you think happens if we move further?

Now let's take 25 and do the same exercise:
1*25
5*5 [5 = sqrt of 25]

It should be noted that,
for any factor of a number "n" smaller than or equal to the sqrt of "n", there is also a factor greater than or equal to sqrt of "n"

Checking for prime numbers: If a number "p" has no factor other than 1 till the appx sqrt of "p" inclusive, it should not have any other factor except the number itself greater than sqrt of "p".

Now you can simply check for numbers smaller than the appx sqrt of the number in question and determine whether it's prime or not.

Hope this helps.

Academics Team,
PythaGURUS Education
https://www.pythagurus.com/
Regards,

PythaGURUS Education

MBA Admissions Consulting

www.pythagurus.com

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 » Mon Mar 10, 2014 10:17 pm
I'd like to add that, for the GMAT, you probably only need to know the prime numbers from 2 to 97.
In fact, 2 to 59 will likely do.

FYI, they are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, and 59

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] » Wed Mar 12, 2014 12:10 am
Hi MayankSancheti09,

Determining the factors of a number is a skill that the GMAT will test you on a couple of times (sometimes with prime numbers, sometimes with other subjects). This skill comes down to a couple of factors:

1) How well do you know your multiples?
2) How quickly can you "do math" when it's required?

For children, the idea of "times tables" is something that they learn fairly early on in school. That knowledge can come in quite handy during the Quant section, so if your math skills are a bit rusty, then you need to put in some time and build them back up. Your ability to add, subtract, multiply and divide 1 and 2-digit numbers must be flawless.

Along with those skills, there are a variety of Number Property shortcuts that can help you to figure out if a number is divisible by another number.

As an example, there's the "rule of 3" - IF the digits of a number add up to a number that is divisible by 3, then the ORIGINAL number is divisible by 3.

For example, the number 27 is divisible by 3 because 2+7 = 9 and 9 is divisible by 3, so 27 is divisible by 3.

Most "prime number" questions on the GMAT don't involve big numbers or complex calculations, so you shouldn't be concerned.

One of your examples is 139. How quickly could you figure out if it was prime or not? I'll give you a nudge: even numbers do NOT divide evenly into odd numbers, so you don't have to think about 2,4,6,8,10,etc. Is 139 divisible by 3? How about 5? You should quickly be able to eliminate most of the possibilities based on logic. For the other numbers, you'll have to physically do some math to prove what's possible.

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