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:43] 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) | ||
Ligne 167: | Ligne 167: | ||
<code python> | <code python> | ||
def eratosthene_ba_iter(n): | def eratosthene_ba_iter(n): | ||
- | """ | + | """ |
on utilise ici le module ' | on utilise ici le module ' | ||
""" | """ | ||
Ligne 208: | Ligne 208: | ||
Cette dernière fonction est vraiment rapide et permet d' | Cette dernière fonction est vraiment rapide et permet d' | ||
- | Il faut bien se rendre compte de ce que représentent une telle quantité de nombres: un fichier de 5,03 Go (5 403 267 048 octets)! | + | Il faut bien se rendre compte de ce que représentent une telle quantité de nombres: |