Results 1 to 4 of 4

Math Help - Prime Numbers

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    3

    Prime Numbers

    How can i figure out witch numbers are prime and witch ones are not.

    say i give you a list of some like 202 205 211 228 and 235 and ask you to find the smallest prime number how would i go about testing each one?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Ward View Post
    How can i figure out witch numbers are prime and witch ones are not.

    say i give you a list of some like 202 205 211 228 and 235 and ask you to find the smallest prime number how would i go about testing each one?
    First discard all the evens, they can't be prime. Then those divisible by 5.

    That leaves 211 which may be prime. Now check it it is divisible by 3, 7, 11, 13 if it isn't then it is prime (you check its divisibility by all primes less than or equal to its square root, but you have already dealt with 2 and 5 so no need to do those again)

    The result that we are using is that if a number is composite then it has a divisor less than (or equal to) its square root.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2009
    Posts
    3
    ok, then whats a fast way to figure out its square root in your head.

    Sorry for sounding stupid, i just havn't ever had it explained to me and i need to know how to do it for the asvab test.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Ward View Post
    ok, then whats a fast way to figure out its square root in your head.

    Sorry for sounding stupid, i just havn't ever had it explained to me and i need to know how to do it for the asvab test.
    Don't ask me, I know its between 14 and 15 (its about 10\times \sqrt{2} ) (knowing the answer is always the fastest way to solve a problem)

    Alternativly:

    211 \approx 200 =100 \times 2 = \left( \sqrt{2} \times 10 \right)^2

    CB
    Last edited by CaptainBlack; January 5th 2010 at 05:39 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Prime Numbers
    Posted in the Algebra Forum
    Replies: 5
    Last Post: November 17th 2011, 07:39 AM
  2. Replies: 1
    Last Post: October 22nd 2011, 01:37 PM
  3. Help with prime numbers
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: August 4th 2011, 08:42 PM
  4. Prime numbers
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 29th 2010, 05:54 AM
  5. Prime numbers
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 26th 2010, 07:35 PM

Search Tags


/mathhelpforum @mathhelpforum