Voici une fonction Python qui calcule les n-premiers nombres premiers mais qui est très lente (complexité O(n^3)) : [INSERER CODE INEFFICACE]. Analyse le code pour identifier les goulots d'étranglement algorithmiques. Propose une version refactorisée utilisant le Crible d'Ératosthène ou une méthode plus efficace pour atteindre une complexité temporelle proche de O(n log log n). Explique les changements de mémoire et de temps d'exécution, et fournis le code optimisé avec des docstrings PEP 257 complètes.