There is only one published estimate (the one below) on the complexity of the sieve of Atkin, and the estimates for the sieve of Eratosthenes must use the same optimizations, otherwise the comparison is totally meaningless.
There is only one published estimate (the one below) on the complexity of the sieve of Atkin. The estimates for the sieve of Eratosthenes must use the same optimizations. The comparison is totally meaningless.