<![CDATA[Math Is Fun Forum / The Sieve of Eratosthenes.]]>2013-01-26T11:27:20ZFluxBBhttp://www.mathisfunforum.com/viewtopic.php?id=18886<![CDATA[Re: The Sieve of Eratosthenes.]]>Well...... sometimes it works, your right I did not try it enough. I think i'll erase that...]]>http://www.mathisfunforum.com/profile.php?id=1975202013-01-26T11:27:20Zhttp://www.mathisfunforum.com/viewtopic.php?pid=250039#p250039<![CDATA[Re: The Sieve of Eratosthenes.]]>I do not agree with the last sentence...]]>http://www.mathisfunforum.com/profile.php?id=1187862013-01-26T02:37:30Zhttp://www.mathisfunforum.com/viewtopic.php?pid=249998#p249998<![CDATA[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.]]>http://www.mathisfunforum.com/profile.php?id=1975202013-01-26T00:01:01Zhttp://www.mathisfunforum.com/viewtopic.php?pid=249970#p249970