• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• Get 300+ Practice Questions
25 Video lessons and 6 Webinars for FREE

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

## prime number tricks

This topic has 2 member replies
slimsohn Newbie | Next Rank: 10 Posts
Joined
05 Jan 2007
Posted:
9 messages

#### prime number tricks

Thu Mar 01, 2007 3:16 pm
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
Hi all,

I was wondering if there are any special tricks or formulas involving problems with prime numbers and/or if a number is/should be divisible by a prime. (ex: when they have some HUGE number and you have to see if its divisible by a prime or if they want the largest prime factor.)

thanks

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
gabriel Legendary Member
Joined
20 Dec 2006
Posted:
986 messages
Followed by:
1 members
Thanked:
51 times
Fri Mar 02, 2007 8:05 am
slimsohn wrote:
Hi all,

I was wondering if there are any special tricks or formulas involving problems with prime numbers and/or if a number is/should be divisible by a prime. (ex: when they have some HUGE number and you have to see if its divisible by a prime or if they want the largest prime factor.)

thanks
well if to check if a number is divisible by a prime u will have to do it the old fashioned way... dividing it by the prime number..... but about the largest prime factor thing ... i do remember reading something about it in my old "hall & knight " .... will dig out the book and get back to u if i find something useful...

mukul Junior | Next Rank: 30 Posts
Joined
11 Oct 2006
Posted:
26 messages
Followed by:
8 members
Thanked:
4 times
Test Date:
30th Oct 2006
Target GMAT Score:
750
GMAT Score:
770
Fri Mar 02, 2007 10:26 am
To check there isnt any method...or may be i dont know....but what I know is pretty useful.

Here it goes... to find the number is prime or not you can use this...
lets say the no. is x. find out the nearest perfect square lower than the number. and get its square root. check for all the prime numbers less than that (the square root).

example:

lets take 109...is it a prime number or whats the greatest prime factor?
nearest perfect square is 100. 10^2

so now check for 2, 3, 5, 7..thats it..after that 11 is greater than 10.

109 is divisible by 2? no
3? no
5? no
7? no

so it is a prime...109

i hope this simplifies to a great extent.

lets take 119

nearest square...100 again
10
so take 2, 3, 5, 7
its divisible by 7
so 7 is the greatest prime factor.

I think this is the shortest method.

Hope that helps!

### Best Conversation Starters

1 Vincen 180 topics
2 lheiannie07 61 topics
3 Roland2rule 54 topics
4 ardz24 44 topics
5 VJesus12 14 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

155 posts
2 Rich.C@EMPOWERgma...

EMPOWERgmat

105 posts
3 GMATGuruNY

The Princeton Review Teacher

101 posts
4 Jay@ManhattanReview

Manhattan Review

82 posts
5 Matt@VeritasPrep

Veritas Prep

80 posts
See More Top Beat The GMAT Experts