3 ms·
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_fa
by chongli 8y ago
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 https://en.wikipedia.org/wiki/Wheel_factorization
- akira2501 8y agoAlso, the https://en.wikipedia.org/wiki/Sieve_of_Atkin https://en.wikipedia.org/wiki/Sieve_of_Atkin
- AGoodName 8y agoAuthor 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/#post-813807 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...
- gtt 8y agoHave you though about mailing it to authors of the paper? The should somehow cite you, I guess.