On the Complexity of Computing Prime Tables

On the Complexity of Computing Prime Tables