5 ms·
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.
by ladberg 6y 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.
- caf 6y agoRight, which is why as the numbers get larger and the primes get more sparse, 30 eventually takes over from 6 as the sieve (2x3x5).