Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



A “higher order prime sieve” indeed: https://en.wikipedia.org/wiki/Sieve_of_Pritchard




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: