Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
liste_des_nombres_premiers [2012/04/03 06:46] tyrtamos |
liste_des_nombres_premiers [2012/04/04 06:53] tyrtamos |
||
---|---|---|---|
Ligne 10: | Ligne 10: | ||
< | < | ||
- | nombres de nombres premiers | + | nombres de nombres premiers |
10**1 4 | 10**1 4 | ||
10**2 25 | 10**2 25 | ||
Ligne 60: | Ligne 60: | ||
* on crée une liste de nombres comme [0, | * on crée une liste de nombres comme [0, | ||
* le nombre d' | * le nombre d' | ||
- | * on progresse dans la liste, et à chaque fois qu'on trouve un nombre différent de 0: c'est un nombre premier, et on met à 0 ses multiples | + | * on progresse dans la liste, et à chaque fois qu'on trouve un nombre différent de 0: c'est un nombre premier, et on met à 0 tous ses multiples |
* à la fin, on retourne le liste de tous les nombres qui ne sont pas à 0 | * à la fin, on retourne le liste de tous les nombres qui ne sont pas à 0 | ||
Ligne 78: | Ligne 78: | ||
n += 1 | n += 1 | ||
tableau = [False, | tableau = [False, | ||
- | tableau[2:: | + | tableau[2:: |
premiers = [2] # initialisation de la tableau des nb 1ers (2 est 1er) | premiers = [2] # initialisation de la tableau des nb 1ers (2 est 1er) | ||
racine = int(n**0.5) | racine = int(n**0.5) | ||
Ligne 109: | Ligne 109: | ||
n += 1 # pour avoir les nb 1ers <=n et pas seulement <n | n += 1 # pour avoir les nb 1ers <=n et pas seulement <n | ||
tableau = [False, False] + [True]*(n-2) | tableau = [False, False] + [True]*(n-2) | ||
- | tableau[2:: | + | tableau[2:: |
yield 2 # 2 est un nombre premier | yield 2 # 2 est un nombre premier | ||
racine = int(n**0.5) | racine = int(n**0.5) |