difficulte: *

resume:
calcul des nombres premiers par la methode d'Eratosthene

enonce:
Ecrire un algorithme qui determine, par la methode 
du crible d'Eratosthene, les nombres 
premiers parmi les 10000 premiers entiers naturels.
	
Le principe de la methode est de "marquer" successivement
les multiples de 2, 3, ... qui ne sont donc pas premiers. 
A la fin (comment la determiner ?),
les nombres non marques sont premiers.

Exemple, avec decisions a chaque etape :
	{V pour "est premier", F pour "n'est pas premier"}
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ...
v   f   f   f    f     f     f     f     f     f     f     f
  v     f      f       f        f        f        f        f
      v          f              f              f              f
          v                  f                    f
Donnee: rien
Sortie: un tableau de booleens de 10000 elements 
         {t[i]=vrai ssi i est un nombre premier} 

contraintes:

commentaires: am
Exercice sur: boucles et tableaux