3.1. Identifier les nombres premiers

Objectif : Mettre en place un programme permettant d’identifier des nombres premiers compris entre 0 et XXX

nbmax: int = 10  # Nombre maximum à tester.
NbPrem: list = []  # Liste des nombres premiers identifiés
for i in range(2, nbmax + 1):
    if len(NbPrem) == 0:  # Cas particulier de la liste de nombres premiers vide
        NbPrem.append(i)
    else:
        prem: bool = True
        for (
            k
        ) in (
            NbPrem
        ):  # Je checke pour toutes les valeurs dans NbPrem, si la division est entière.
            if i % k == 0:
                prem = False
        if prem == True:
            NbPrem.append(i)

print(
    [
        1,
    ]
    + NbPrem
)

[1, 2, 3, 5, 7]