Question
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.
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.
Asked by: USER7544
200 Viewed
200 Answers
Answer (200)
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
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)
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)