Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#51 2007-07-06 09:56:09
- shocamefromebay
- Member
- Registered: 2007-05-30
- Posts: 103
Re: Primes
i thought the point of this post was to see how many primes we can post on our own with out the use of computers
Offline
#52 2007-07-06 16:44:47
- Identity
- Member
- Registered: 2007-04-18
- Posts: 934
Re: Primes
how is it possible to compute primes without computers?
Offline
#53 2007-07-07 07:35:24
- shocamefromebay
- Member
- Registered: 2007-05-30
- Posts: 103
Re: Primes
thats the hard part
this post was kinda like a challlenge to see how many we can do
and the difficulty was to see how many we can do with only the use of our brains
Offline
#54 2007-07-07 07:58:50
- Ricky
- Moderator
- Registered: 2005-12-04
- Posts: 3,791
Re: Primes
how is it possible to compute primes without computers?
To answer this question, one must only ask how a computer computes primes, then do it all by hand. There are various methods to speed it up, none that are really good once you get to 5 digits by hand.
It's really no more of an exercise in arithmetic, sheer determination, and perhaps a little number theory.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
#55 2007-07-07 16:24:48
- Identity
- Member
- Registered: 2007-04-18
- Posts: 934
Re: Primes
Hmmm could you use Euclid's Algorism to find all the factors quickly?
Offline
#56 2007-07-07 18:08:01
- Ricky
- Moderator
- Registered: 2005-12-04
- Posts: 3,791
Re: Primes
Euclid's algo is a great way to find a gcd. But not so great at finding primes. There are faster ways.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline