News for hackers. Stuff that matters.
Re:Why do prime numbers make these spirals? by CGamesPlay on Wednesday April 26, 2023 @02:22AM (#35710150)
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

Re:Why do prime numbers make these spirals? by oluckyman on Wednesday April 26, 2023 @06:46PM (#35720983)
A “higher order prime sieve” indeed: https://en.wikipedia.org/wiki/Sieve_of_Pritchard