Crible d'Ératosthène

Moyen

Implémenter le crible d'Ératosthène : écrire une fonction `crible(n)` qui renvoie la liste de tous les nombres premiers inférieurs ou égaux à

n

```python >>> crible(20) [2, 3, 5, 7, 11, 13, 17, 19] >>> crible(2) [2] ```

Quelle est la complexité de cet algorithme ?

La solution est réservée aux abonnés

L'énoncé est en libre accès. Les indices progressifs et la solution détaillée sont réservés aux abonnés Premium.

Crible d'Ératosthène

Moyen

Implémenter le crible d'Ératosthène : écrire une fonction `crible(n)` qui renvoie la liste de tous les nombres premiers inférieurs ou égaux à

n

```python >>> crible(20) [2, 3, 5, 7, 11, 13, 17, 19] >>> crible(2) [2] ```

Quelle est la complexité de cet algorithme ?

L'énoncé est en libre accès. Les indices progressifs et la solution détaillée sont réservés aux abonnés Premium.