When (or not) did you learn about the Sieve of Eratosthenes
-
Was it in a computer class in high school or college? Did you implement an algorithm? [Sieve of Eratosthenes - Wikipedia](https://en.wikipedia.org/wiki/Sieve\_of\_Eratosthenes) I actually first learned about it from my father when I was 10 or so, and worked it out on paper, haha, for the first 100 or so.
Latest Article - Building a Prototype Web-Based Diagramming Tool with SVG and Javascript Learning to code with python is like learning to swim with those little arm floaties. It gives you undeserved confidence and will eventually drown you. - DangerBunny Artificial intelligence is the only remedy for natural stupidity. - CDP1802
I learned about the Sieve of Eratosthenes in my naive past after i thought i had come up with a novel approach at finding primes since you could use part of this sieve approach to compute primes in parallel (don't get me started). When i found out it was just a modified version of his sieve I fell into depression and never tried to do anything novel again. J/K...but seriously.
-
Was it in a computer class in high school or college? Did you implement an algorithm? [Sieve of Eratosthenes - Wikipedia](https://en.wikipedia.org/wiki/Sieve\_of\_Eratosthenes) I actually first learned about it from my father when I was 10 or so, and worked it out on paper, haha, for the first 100 or so.
Latest Article - Building a Prototype Web-Based Diagramming Tool with SVG and Javascript Learning to code with python is like learning to swim with those little arm floaties. It gives you undeserved confidence and will eventually drown you. - DangerBunny Artificial intelligence is the only remedy for natural stupidity. - CDP1802
From Carl Sagan's Cosmos (original version)
-
Was it in a computer class in high school or college? Did you implement an algorithm? [Sieve of Eratosthenes - Wikipedia](https://en.wikipedia.org/wiki/Sieve\_of\_Eratosthenes) I actually first learned about it from my father when I was 10 or so, and worked it out on paper, haha, for the first 100 or so.
Latest Article - Building a Prototype Web-Based Diagramming Tool with SVG and Javascript Learning to code with python is like learning to swim with those little arm floaties. It gives you undeserved confidence and will eventually drown you. - DangerBunny Artificial intelligence is the only remedy for natural stupidity. - CDP1802
So, why did I learn to read more... I was interested in Prime Numbers since I was a kid. When I got my first PC, I decided to write a problem to spin through prime numbers. And I came up with this TOTALLY UNIQUE Idea. Once ANY number becomes prime, all future multiples of that number are no longer prime. (2 being the best example, eliminate every even number in the future) So every number that is not already a multiple of a prime is then prime, etc. And I wrote this, and was amazed that I was able to find primes without division! Mind you: I wrote software to check most of my theory of matrices homework, and Diff Eq stuff... (Because a monochrome computer screen was not good for much else, LOL) So, I explain what I built to my lab partner in crime at University, and he says "Oh, you implemented the Sieve of Eratosthenes..." I was crushed. Then I was excited... (I am only a couple of thousand years behind the greeks... I can catch up)... Then I was crushed... (I had classes). Ah, the good old days...