4 ms·
This is neat and I never noticed this. For 5, I guess the linear component would be (2*3*5)k, but it isn't as interesting or useful because the constant compone
by CGamesPlay 4y ago
This is neat and I never noticed this. For 5, I guess the linear component would be (2*3*5)k, but it isn't as interesting or useful because the constant component would be +/- 1, 7, 11, or 13. This method feels like it's basically a "higher order prime sieve".
[append]
Oh, and because this pattern (of 1 always being one of the constants) carries out for arbitrarily large linear coefficients, that also explains the "twin prime" phenomenon: https://www.youtube.com/watch?v=QKHKD8bRAro https://www.youtube.com/watch?v=QKHKD8bRAro
- oluckyman 4y agoA “higher order prime sieve” indeed: https://en.wikipedia.org/wiki/Sieve_of_Pritchard https://en.wikipedia.org/wiki/Sieve_of_Pritchard