我正在做一个关于阿特金斯筛子的项目，我正在探索为什么要创建这个算法。据我了解，这是一种寻找素数的方法，它比埃拉托色尼筛法运行得更快。但从我所读到的，阿特金斯筛法只是理论上运行得更快，而这在实践中从未发生过。我使用 GeeksForGeeks 的这两个实现对其进行了测试，而 Eratosthenes 总是运行得更快。但我也读过像这个 wiki 页面这样的相互矛盾的观点，它说 Atkins 运行得更快，并且可以优化为理论上运行得更快。
这是维基（它在复杂性部分讨论了这个）：https ://en.wikipedia.org/wiki/Generation_of_primes
阿特金斯筛实施：https ://www.geeksforgeeks.org/sieve-of-atkin/ Eratosthenes 筛实施：https ://www.geeksforgeeks.org/sieve-of-eratosthenes/
有人可以解释哪个应该跑得更快吗？以及为什么永远无法达到阿特金斯筛的理论时间复杂度。