Want to create interactive content? It’s easy in Genially!
Crible d'Eratosthene
Claude
Created on August 8, 2024
Algorithme du crible d'Eratosthene permettant de déterminer les nombres premiers inférieurs à 100
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Crible d'Eratosthène
commencer
Dans cet atelier, tu vas découvrir un algorithme appelé "crible d'Eratosthène" permettant de trouver tous les nombres premiers inférieurs à 100. Un nombre premier est un nombre qui n’admet que 2 diviseurs distincts : 1 et lui même.
SUIVant
précédent
1 n'est pas un nombre premier car il ne possède qu'un seul diviseur. Barre-le dans la grille.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Le nombre 2 ne possède aucun diviseur autre que 1 et lui-même. 2 est donc un nombre premier. Entoure-le dans la grille.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Barre tous les multiples de 2 ( sauf 2).Ces nombres ne peuvent pas être premiers car ils ont au minimum 3 diviseurs : 1 , 2 et eux-mêmes.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Le plus petit nombre non barré est 3. 3 n'a aucun autre diviseur que 1 et lui-même. C'est donc un nombre premier. Entoure le nombre 3.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Barre tous les multiples de 3 ( sauf 3).Ces nombres ne peuvent pas être premiers car ils ont au minimum 3 diviseurs : 1 , 3 et eux-mêmes.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Entoure le plus petit nombre non barré, puis barre tous ses multiples (autres que lui même)
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Entoure à nouveau le plus petit nombre non barré, puis barre tous ses multiples (autre que lui même)
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
Le plus petit nombre non barré est supérieur à 10. Comme 10x10 = 100, les nombres restants sont les nombres qui n'ont pas d'autres diviseurs que 1 et eux-mêmes, ce sont donc les nombres premiers. Entoure-les.
Ce n'est pas ça !
C'est ça ! Tu peux passer à la suite
suivant
VALIDER
précédent
On a obtenu la liste des nombres premiers inférieurs à 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 et 97
Tu peux passer à la suite
suivant
précédent
Bilan du Geniallly Recopie dans ton cahier en rouge
Définition : Un nombre premier est un nombre qui n’admet que 2 diviseurs distincts : 1 et lui même.A connaitre par coeur : Les nombres premiers inférieurs à 30 : 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 A savoir expliquer : comment déterminer les nombres premiers inférieur à 100 à l’aide du crible d’Eratosthène
Retour au debut