Comment imprimer une séquence de nombres premiers en Python

De nombreux programmeurs ont du mal à créer une fonction qui imprime avec précision les nombres premiers en Python. Un problème courant consiste à imprimer une liste de nombres impairs à la place. Pour résoudre ce problème, une compréhension approfondie des propriétés des nombres premiers et une modification du code sont essentielles.

Les nombres premiers ne sont divisibles que par 1 et par eux-mêmes. Par conséquent, le code amélioré vérifie la divisibilité dans une plage allant de 2 à la racine carrée du nombre (ou du nombre lui-même s'il est plus petit). Cela garantit l'efficacité et la précision.

Voici un exemple utilisant une syntaxe Pythonique plus optimisée :

import math

for num in range(2, 101):
    if all(num % i != 0 for i in range(3, int(math.sqrt(num))   1, 2)):
        print(num)