Outils pour utilisateurs
liste_des_nombres_premiers
Différences
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: | ||
| <code> | <code> | ||
| - | nombres de nombres premiers inférieur ou égaux à 10**n: | + | nombres de nombres premiers inférieurs ou égaux à 10**n: |
| 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,0,2,3,4,5,6,7,8,9,10,...] | * on crée une liste de nombres comme [0,0,2,3,4,5,6,7,8,9,10,...] | ||
| * le nombre d'indice 1 est 0, parce que 1 n'est pas un nombre premier | * le nombre d'indice 1 est 0, parce que 1 n'est pas un nombre premier | ||
| - | * 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,False] + [True]*(n-2) | tableau = [False,False] + [True]*(n-2) | ||
| - | tableau[2::2] = [False]*((n-2)//2 + int((n-2)%2>0)) # sup. des nb pairs | + | tableau[2::2] = [False]*((n-2)//2 + n%2) # sup. des nb pairs |
| 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::2] = [False]*((n-2)//2 + int((n-2)%2>0)) # supr. des nb pairs | + | tableau[2::2] = [False]*((n-2)//2 + n%2) # supr. des nb pairs |
| yield 2 # 2 est un nombre premier | yield 2 # 2 est un nombre premier | ||
| racine = int(n**0.5) | racine = int(n**0.5) | ||
liste_des_nombres_premiers.txt · Dernière modification: 2012/04/04 06:53 par tyrtamos
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
