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

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).