Exercice 13 : Crible d'Eratosthène


Exercice précédent 12 :
Affichage de nombre premier
Exercice suivant 14 :
Calcul factoriel


  1. Enoncé

Afficher la liste des nombres premiers inférieurs à 4000 par la méthode du crible d'Eratosthène.

Le principe du crible d'Eratosthène est d'éliminer tous les multiples des nombres premiers trouvés.
En partant de 2, il faut "cocher" 4, 6, 8.... Ensuite, il faut refaire la même chose pour 3 en cochant 6, 9, 12... et continuer ainsi de suite.


  2. Versions

Cliquez sur "" pour afficher/masquer le code | Tout afficher/Tout masquer

  Algorithme Cliquez ici pour afficher le code

  Pascal Cliquez ici pour afficher le code

  C Cliquez ici pour afficher le code

  Python Cliquez ici pour afficher le code

  Java Cliquez ici pour afficher le code





Page modifiée le : 2013-08-08
Site modifié le : 30/08/2018


Valid XHTML 1.0 Transitional