News for hackers. Stuff that matters.

A comment on Prime After Prime (2016). Parent comment

Re:Prime After Prime (2016) by ladberg on Monday June 08, 2020 @01:21PM (#23458531)
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.
[ Parent | on HN ]
Re:Prime After Prime (2016) by caf on Tuesday June 09, 2020 @12:28AM (#23463655)
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).
[ Parent | on HN ]