Correction de l'épreuve 5

Sujet (PDF intégré)

Exercice 1

def renverse(mot):
    sol = ''
    for lettre in mot:
        sol = lettre + sol
    return sol

Exercice 2

def 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 = 2*i 
            while multiple < n:
                tab[multiple] = False 
                multiple = multiple + i 
    return premiers

Commentaires éventuels

Rien d'intéréssant, on notera simplement que le Crible d'Eratosthème a été vu lors de l'introduction des nombres premiers en 3eme.

Précédent | Suivant