C++ Sieve of Atkin overlooks a few prime numbers

无人久伴 提交于 2019-12-04 13:43:15

Eureka!!!

As expected, it was a stupid error on my part.

The 3x^2 - y^2 equation has a small caveat that I overlooked: x > y. With this taken into account, I was switching 23 and 59 too many times, leading to them failing.

Thanks for all the help you guys. Saved my bacon.

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!