Prépa Code Connexion Inscription

Écrire une fonction crible(n) qui renvoie la liste triée (ordre croissant) de tous les nombres premiers inférieurs ou égaux à n.

On suppose n >= 0. Si n < 2, la liste renvoyée est vide.

On attend une implémentation basée sur le crible d'Ératosthène : on part d'un tableau de booléens indiquant pour chaque entier de 2 à n s'il est encore candidat, et on élimine les multiples de chaque entier rencontré.