| 
January 5th, 2007, 07:14 PM
| | Newbie | | Join Date: Jan 2007
Posts: 2
Country: Thanks: 0
Thanked 0 Times in 0 Posts
| | 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
__________________ Grade 7 that needs Help in Math | 
January 5th, 2007, 07:58 PM
|  | Generous Contributor | | Join Date: Jan 2006 Location: Angelica, NY
Posts: 7,605
Country: Thanks: 643
Thanked 2,305 Times in 2,093 Posts
| | Quote:
Originally Posted by MoneyMaker 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  . So start making a list:
.
.
.
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  .
.
.
.
Thus  and thus it is not a prime number.
-Dan
__________________ Got a Physics question? Come on over to To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts. To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
"I must not fear. Fear is the mind killer. Fear is the little death that brings total obliteration. I will face my fear. I will permit it to pass over me and through me. And when it has gone I will turn the inner eye to see its path. Where the fear has gone there will be nothing. Only I will remain." - The Litany Against Fear, "Dune" by Frank Herbert | | The following users thank topsquark for this useful post: | |  | 
January 6th, 2007, 04:54 PM
| | Member | | Join Date: Jan 2007
Posts: 163
Country: Thanks: 178
Thanked 78 Times in 43 Posts
| | ^
gave a thank because i found that helpful
__________________ [maths]Nothing is hard if you know how to do it. Problem is, knowing how to.[/maths] | 
January 30th, 2007, 09:23 AM
| | Newbie | | Join Date: Jan 2007 Location: the vast realities of my imagination...
Posts: 2
Country: Thanks: 0
Thanked 0 Times in 0 Posts
| | 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. | 
January 30th, 2007, 01:47 PM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,265
Country: Thanks: 656
Thanked 3,587 Times in 2,888 Posts
| | Quote:
Originally Posted by mahalia 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
__________________ Truth does not change because it is, or is not, believed by a majority of the people.
Giordano Bruno | 
March 12th, 2007, 05:36 PM
| | Newbie | | Join Date: Mar 2007
Posts: 7
Country: Thanks: 0
Thanked 0 Times in 0 Posts
| | 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.) | | Thread Tools | | | | Display Modes | Linear Mode |
Posting Rules
| You may not post new threads You may not post replies You may not post attachments You may not edit your posts HTML code is Off | | | All times are GMT -7. The time now is 01:20 AM. | | |