👤

Bonjour,
Je ne comprends pas est ce que quelqu'un peut m'expliquer.
Merci d'avance.

Donner en utilisant le crible d'Eratosthène, la liste des nombres premiers inférieurs à 100.


Répondre :

bonjour

liste des 100 nombres premiers < 100 

2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79, 83, 89, 97
Bonsoir,
1) Ecrire les nombres naturels de 2 à 100.
2) Un pointeur indique le dernier nombre premier trouvé  (au départ 0)

3) Avancer le pointeur sur le premier nombre premier, l'entourer puis barrer tous ses multiples. ( donc 2)
4) Recommencer l'étape 3  tant que  le pointeur pointe un nombre inférieur à la racine carrée de 100 (car on veut les nombres premiers jusque 100)



Voir l'image AMATEUR