News for hackers. Stuff that matters.

A comment on Surprising hidden order unites prime numbers and crystal-like materials. Parent comment

Re:Surprising hidden order unites prime numbers and crystal-... by chongli on Saturday September 08, 2018 @08:40AM (#17940611)
This pattern forms the basis for wheel factorization [1], a faster way to factor a number than naïve trial division.

[1] https://en.wikipedia.org/wiki/Wheel_factorization

[ Parent | on HN ]
Re:Surprising hidden order unites prime numbers and crystal-... by akira2501 on Saturday September 08, 2018 @03:59PM (#17942456)
Also, the https://en.wikipedia.org/wiki/Sieve_of_Atkin
[ Parent | on HN ]
Re:Surprising hidden order unites prime numbers and crystal-... by AGoodName on Saturday September 08, 2018 @10:37PM (#17944026)
Author of this thread here. That article states that the above sieve was created in 2003.

I actually wrote and described it back in 2002 - https://forums.overclockers.com.au/threads/show-off.71630/#p...

I didn't think much of it back when i did it and i'm not a mathematician, just a hobbyist. I guess i should publish my prime hobbies more...

[ Parent | on HN ]
Re:Surprising hidden order unites prime numbers and crystal-... by gtt on Sunday September 16, 2018 @05:26PM (#18001236)
Have you though about mailing it to authors of the paper? The should somehow cite you, I guess.
[ Parent | on HN ]