Niveau 6 · Structures et algorithmes· crible, liste de booléens

Le crible d'Ératosthène

Énoncé

Écris une fonction premiers_jusqua(n) qui renvoie la liste de tous les nombres premiers inférieurs ou égaux à n. Principe du crible : on part de tous les entiers de 2 à n, puis on raye les multiples de 2, puis ceux de 3, et ainsi de suite. Ce qui reste est premier. Ératosthène l'a imaginé il y a plus de deux mille ans, et on ne fait guère mieux aujourd'hui.

Ton code est testé en appelant premiers_jusqua directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pypremiers_jusqua()

Tests

Écris ta solution, puis clique sur Tester. 5 cas t'attendent.

5 cas de test · 2 secrets