a thoughtful web.
Good ideas and conversation. No ads, no tracking.   Login or Take a Tour!
comment by dingus
dingus  ·  3301 days ago  ·  link  ·    ·  parent  ·  post: Long-Lost Nikola Tesla Drawings Reveal Map To Multiplication

The seive of Erasthones is much faster than doing a 100% perfect primality test on every number.





user-inactivated  ·  3301 days ago  ·  link  ·  

This is true if you only want all the primes up to N, but if you want an infinite list of primes the sieve of Eratosthenes isn't going to give it to you. You could extend it, of course, but then you're just optimizing for time over space.