#!/usr/bin/env python3 ################ ## ## ## Exercice 3 ## ## ## ################ print("\nExercice 3\n") def ératosthène(n): # On initialise L à [0..n] L=[True] * (n+1) # Par définition 0 et 1 ne sont pas premiers L[0] = False L[1] = False # On parcours les entiers de i à racine de n. i=2 while i*i <= n: # Si i est premier # On barre tous les multiples de i : 2*i, 3*i, etc. if L[i] != False: for k in range(2*i, n+1, i): # ou range(i*i, n+1, i) car les m*i avec m k est premier # Si L[k] = False -> k n'est pas premier return [ k for k in range(len(L)) if L[k] == True] ################ ## ## ## Exercice 4 ## ## ## ################ print("\nExercice 4\n") def unique(x,L): déjà_trouvé = False for e in L: if e==x and déjà_trouvé: return False elif e==x: déjà_trouvé = True return déjà_trouvé def est_permutation(L): n=len(L) for e in L: if not( 0<=e and e