6eCycle 3·Nombres et calculs★★★
Le crible d'Ératosthène : chasser les nombres premiers
Attendu de fin de cycle : Reconnaître les nombres premiers et les multiples d'un nombre.
Énoncé
Sur la grille de 1 à 100, garde le plus petit nombre non barré (il est premier) puis barre tous ses multiples. Recommence.
Combien reste-t-il de nombres premiers inférieurs à 100 ?
Clique sur un nombre premier pour barrer ses multiples, ou lance le crible automatique.
Nombres premiers trouvés : 0
Principe : on garde le plus petit nombre non barré (il est premier, en orange) puis on barre tous ses multiples (ils ont un diviseur, donc ne sont pas premiers). En répétant, il ne reste que les nombres premiers.
Différenciation — aides progressives
Corrigé
En barrant successivement les multiples de 2, 3, 5 et 7, il ne reste que les 25 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, 97.