An Interesting Pattern in the Prime Numbers: Parallax Compression

Re:An Interesting Pattern in the Prime Numbers: Parallax Com... by pubby on Friday May 18, 2018 @02:42PM (#17103898)

>Does this mean that we have a sort of bloom filter-esque test for primality?

This catches most non-primes ;)

bool maybe_prime(x) { return x % 2 && x % 3 && x % 5 && x % 7; }

[ Parent | on HN ]

Re:An Interesting Pattern in the Prime Numbers: Parallax Com... by jdmichal on Friday May 18, 2018 @04:22PM (#17104659)

And it's infinitely expandable to improve accuracy, at a linear cost of computation!

[ Parent | on HN ]

Re:An Interesting Pattern in the Prime Numbers: Parallax Com... by std_throwaway on Friday May 18, 2018 @02:51PM (#17103956)

This is both, correct, and useless.

[ Parent | on HN ]

Re:An Interesting Pattern in the Prime Numbers: Parallax Com... by comboy on Friday May 18, 2018 @03:02PM (#17104046)

Corpos would love it.

[ Parent | on HN ]