Math Help Forum

 Site Feed

 
Go Back   Math Help Forum > Elementary and Middle School Math Help > Math Homework Help
Reply
 
Thread Tools Display Modes
  #1  
Old 01-05-2007, 06:14 PM
Newbie
 
Join Date: Jan 2007
Posts: 2
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
MoneyMaker is on a distinguished road
Default 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
Reply With Quote
  #2  
Old 01-05-2007, 06:58 PM
topsquark's Avatar
Physics Maestro

 
Join Date: Jan 2006
Location: Angelica, NY
Posts: 8,341
Country:
Thanks: 626
Thanked 2,243 Times in 2,051 Posts
topsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond repute
Default

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
__________________
Got a Physics question? Come on over to Physics Help Forum!

"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
Reply With Quote
The following users thank topsquark for this useful post:
Donate to MHF
  #3  
Old 01-06-2007, 03:54 PM
Senior Member
 
Join Date: Jan 2007
Posts: 186
Country:
Thanks: 149
Thanked 47 Times in 36 Posts
r_maths is on a distinguished road
Default

^
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]
Reply With Quote
  #4  
Old 01-30-2007, 08: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
mahalia is on a distinguished road
Default 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.
Reply With Quote
  #5  
Old 01-30-2007, 12:47 PM
CaptainBlack's Avatar
Grand Panjandrum


 
Join Date: Nov 2005
Location: Somewhere near the south coast
Posts: 9,364
Country:
Thanks: 432
Thanked 2,278 Times in 1,921 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

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
__________________
"It is proof of a base and low mind for one to wish to think with the masses or majority, merely because the majority is the majority"
--Giordano Bruno
Reply With Quote
  #6  
Old 03-12-2007, 04:36 PM
Junior Member
 
Join Date: Mar 2007
Posts: 7
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
spanner is on a distinguished road
Default

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.)
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 07:22 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2008 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.