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

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep

prime number tricks

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

prime number tricks

Post 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
    Post 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
    Post 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!
    Smile

    Best Conversation Starters

    1 lheiannie07 116 topics
    2 ardz24 64 topics
    3 swerve 63 topics
    4 LUANDATO 62 topics
    5 M7MBA 57 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    170 posts
    2 image description EconomistGMATTutor

    The Economist GMAT Tutor

    129 posts
    3 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    122 posts
    4 image description GMATGuruNY

    The Princeton Review Teacher

    121 posts
    5 image description Scott@TargetTestPrep

    Target Test Prep

    118 posts
    See More Top Beat The GMAT Experts