如果阿特金斯筛法的时间复杂度比埃拉托色尼筛法好，为什么埃拉托色尼的运行时间总是更快

问题描述

我正在做一个关于 Sieve of Atkins 的项目，我正在探索创建这个算法的原因。据我所知，它是一种寻找素数的方法，它比埃拉托色尼筛法运行得更快。但从我读到的内容来看，阿特金斯筛法只是理论上运行得更快，而这在实践中从未发生过。我使用 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/

谁能解释一下哪个应该运行得更快？以及为什么永远无法实现阿特金斯筛法的理论时间复杂度。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）