Correction

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
ddef crible(n):
    """Renvoie un tableau contenant tous les nombres premiers
    plus petits que n."""
    premiers = []
    tab = [True] * n
    tab[0], tab[1] = False, False
    for i in range(n):
        if tab[i]:
            premiers.append(i)
            multiple = i 
            while multiple < n:
                tab[multiple] = False 
                multiple = multiple + i 
    return premiers