Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#1 2013-01-26 11:01:01

n872yt3r
Power Member

Offline

The Sieve of Eratosthenes.

Here's the Sieve of Eratosthenes, the strategy of an ancient Greek mathematician to find prime numbers.
So, x=2, the first prime number. Write a list of numbers from x to y.
Cross out x's multiples, then do the same for the next uncrossed number. The ones crossed out are the composites, and the ones left are the primes, because primes have no factors other than 1 and itself, and composites have at least one more. so if y = 10, then the primes are:
2, 3, 5 and 7,
and the composites are:
4, 6, 8, 9, and 10.

Last edited by n872yt3r (2013-01-26 22:27:30)


- n872yt3r
Math Is Fun Rocks! smile
By the power of the exponent, I square and cube you! cool
 

#2 2013-01-26 13:37:30

anonimnystefy
Real Member

Offline

Re: The Sieve of Eratosthenes.

I do not agree with the last sentence...


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
 

#3 2013-01-26 22:27:20

n872yt3r
Power Member

Offline

Re: The Sieve of Eratosthenes.

Well...... sometimes it works, your right I did not try it enough. I think i'll erase that...


- n872yt3r
Math Is Fun Rocks! smile
By the power of the exponent, I square and cube you! cool
 

Board footer

Powered by FluxBB