News for hackers. Stuff that matters.
Re:Prime number patterns by coderholic on Tuesday July 17, 2012 @02:46PM (#4257185)
The title originally included something like "visualization with D3.js", which has been removed for some reason
Re:Prime number patterns by toomuchcoffee on Tuesday July 17, 2012 @03:11PM (#4257321)
...and which was why I clicked on the article in the first place. Because the title was, you know, helpful and descriptive.
Re:Prime number patterns by marshray on Tuesday July 17, 2012 @10:49PM (#4259129)
I clicked on the title "Prime Number Patterns" and am a little disappointed.

I'm just not seeing any patterns other than the semicircles of increasing integer diameters.

Should I stare at it longer?

Re:Prime number patterns by toomuchcoffee on Wednesday July 18, 2012 @02:55PM (#4262271)
Umm... yes, you should actually.

Those patterns of semicircles aren't random, of course. They correspond directly to the degree of compositeness of the chosen modulus. Compare for n = 60,61,62, for example.

The higher the totient value for n, the more circles you see, basically.

Re:Prime number patterns by marshray on Wednesday July 18, 2012 @11:12PM (#4264229)
Right, so I can look at the diagram and see that 59 and 61 are prime while 60 has many divisors. I can kinda see that the density of primes decreases gradually.

But I can't see a broader pattern beyond that.

Now here I can see some patterns! https://en.wikipedia.org/wiki/Ulam_spiral