Trouver les nombres premiers grâce au crible d'Eratosthène

Tout pour le cours

Le cours complet

arithmetique.pdf

Document Adobe Acrobat 106.5 KB

Télécharger

Le cours en diaporama

à regarder en mode "présentation"

arithmetique_beamer.pdf

Document Adobe Acrobat 945.8 KB

Télécharger

Une carte mentale qui résume l'ensemble

arithmetique_carte_mentale.pdf

Document Adobe Acrobat 117.1 KB

Télécharger

Activités

Autour de la division euclidienne ...

Activité d'introduction

activites_arithmetique.pdf

Document Adobe Acrobat 32.1 KB

Télécharger

Activités informatiques

activites_info_arithmetique.pdf

Document Adobe Acrobat 75.1 KB

Télécharger

Multiples et diviseurs sous Scratch

Le sujet en couleurs

activite_scratch_liste_diviseurs.pdf

Document Adobe Acrobat 73.3 KB

Télécharger

Le sujet en niveaux de gris

activite_scratch_liste_diviseurs_gris.pd

Document Adobe Acrobat 73.1 KB

Télécharger

Un corrigé en couleurs

activite_scratch_liste_diviseurs+correct

Document Adobe Acrobat 115.8 KB

Télécharger

Un corrigé en niveaux de gris

activite_scratch_liste_diviseurs_gris+co

Document Adobe Acrobat 115.0 KB

Télécharger

Ce que l'on pouvait obtenir:

Exercices

Exercices d'arithmétique

exercices_arithmetique.pdf

Document Adobe Acrobat 77.9 KB

Télécharger

Ressources

Trouver les nombres premiers grâce au crible d'Eratosthène

On désigne sous le nom de crible d'Eratosthène (vers 276 av.J.-C. - vers 194 av.J.-C.), une méthode de recherche des nombres premiers plus petits qu'un nombre entier natuel donné.

Par exemple, pour trouver la liste des nombres premiers jusqu'à 100:

- on élimine 1;

- on garde 2 et on élimine tous les multiples de 2;

- puis on fait de même avec 3;

- on choisit le plus petit nombre non entouré et non éliminé (ici, c'est 5) et on élimine tous ses multiples;

- on réitère le procédé jusqu'à la racine carrée de 100, c'est-à-dire dans notre cas, jusqu'à 10.

Les nombres non éliminés sont les nombres premiers.