Results 1 to 6 of 6

Math Help - Prime Numbers

  1. #1
    Newbie
    Joined
    Jan 2007
    Posts
    2

    Prime Numbers

    Please help me i dont understand how to find out if numbers are prime how do i have to do to find out
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,842
    Thanks
    320
    Awards
    1
    Quote Originally Posted by MoneyMaker View Post
    Please help me i dont understand how to find out if numbers are prime how do i have to do to find out
    Say for example you have the number 139. If it is not prime it's divisible by some number less than \sqrt{139} \approx 12. So start making a list:
    \frac{139}{2} \neq \text{Integer}

    \frac{139}{3} \neq \text{Integer}

    .
    .
    .

    \frac{139}{12} \neq \text{Integer}

    139 is not divisible by any of the numbers 2, 3, ..., 12. Thus 139 is prime. (Actually you don't need to divide by all of 2, 3, ..., 12, you may simply divide by all primes less than 12: 2, 3, 5, 7, and 11.)

    Try 527. We need to check divisibility by all numbers less than \sqrt{527} \approx 23.

    \frac{527}{2} \neq \text{Integer}

    \frac{527}{3} \neq \text{Integer}

    .
    .
    .

    \frac{527}{17} = 31

    Thus 527 = 17 \cdot 31 and thus it is not a prime number.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jan 2007
    Posts
    162
    ^
    gave a thank because i found that helpful
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Jan 2007
    From
    the vast realities of my imagination...
    Posts
    2

    basically...

    bear with me, i'm on the other side of the world so i just hope that our math terminologies are the same.

    topsquark's post is very helpful, i didn't kow that first part! basically a prime number is something that has only two factors, being 1 and itself. our lovely mathematicians are always quarreling over whether or not 1 is prime, but when i last checked, one was not prime. just check with your teacher though.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by mahalia View Post
    bear with me, i'm on the other side of the world so i just hope that our math terminologies are the same.

    topsquark's post is very helpful, i didn't kow that first part! basically a prime number is something that has only two factors, being 1 and itself. our lovely mathematicians are always quarreling over whether or not 1 is prime, but when i last checked, one was not prime. just check with your teacher though.
    The definition of a prime natural number is: A natural number is prime if it has exctly
    two distinct factors.

    Suppose N is not prime then it does not have exactly two distinct factors.
    Then it is either 1, which has only one distinct factor:-1, or it has more than
    two distinct factors (as it must have at least two, 1 and itself).

    Let a be the smallest proper factor of N, then:

    N=a.b

    for some integer b.

    Suppose a>sqrt(N), then as b>=a a.b>sqrt(N).sqrt(N)=N a contradiction.

    Therefore the smallest proper factor of a composite number N (composite
    number: a non-prime with more than 2 distinct factors) is less than of
    equal to sqrt(N).

    RonL
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Mar 2007
    Posts
    7
    there is some formular but it is far too long to write and is basically useless unless ur using numbers greater then 1trillion.

    just take the square rute of a number and then its just guess and cheack.
    (All factor pairs have one of them under the square rute of the number.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 22nd 2011, 12:37 PM
  2. Prime numbers
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 29th 2010, 04:54 AM
  3. prime numbers
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: February 15th 2009, 08:34 AM
  4. which numbers are prime
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 9th 2008, 07:51 PM
  5. Prime numbers
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 22nd 2007, 10:29 AM

Search Tags


/mathhelpforum @mathhelpforum