Y
Hacker News
new
|
ask
|
show
|
jobs
by
ladberg
2197 days ago
I think it's just a sieve that removes multiples of 2 and 3, leaving false positives that are multiples of 5, 7, 11, etc.
1 comments
caf
2196 days ago
Right, which is why as the numbers get larger and the primes get more sparse, 30 eventually takes over from 6 as the sieve (2x3x5).
link