4 ms·
The Eratosthenes sieve is pretty basic. I would expect any programmer to be able to do it on the whiteboard. Now the quadratic sieve, that is a challenge. The G
by ez3chi3l 9y ago
The Eratosthenes sieve is pretty basic. I would expect any programmer to be able to do it on the whiteboard. Now the quadratic sieve, that is a challenge. The GNFS even more so.
- credit_guy 9y agoThese sieves are indeed much more complex, but are not really related to the sieve of Erathostenes except in name. Not clear why you bring them up.