Mathématiques Cycle 4

Feuilleter la version papier






















Chargement de l'audio en cours
Plus

Plus

Maths autrement : Le crible d’Ératosthène
P.29

Mathématiques - Les maths autrement


Maths autrement : Le crible d’Ératosthène





Ératosthène

Ératosthène

Ératosthène (276-194 av. J.-C.) est un astronome, géographe, philosophe et mathématicien grec de l’Antiquité. En mathématiques, il établit le crible d’Ératosthène qui permet de déterminer tous les nombres premiers inférieurs à un nombre entier fixé.


Étape 1 : Le crible

Graphique lié à l'exercice 1
Dans un tableau de 10 cases par 10, écrivez lʼensemble des nombres de 1 à 100.

1
Barrer les nombres non premiers.



2
Pourquoi, à chaque étape, le premier nombre non barré est-il premier ?



3
Que pouvez-vous dire du premier multiple à barrer par rapport au dernier nombre premier entouré ?



4
Pourquoi peut-on sʼarrêter après avoir barré les multiples de autres que ?




Étape 2 : un programme à créer en groupe

Graphique lié à l'exercice 2
En groupe, utilisez les blocs ci-dessous (qui sont dans le désordre) pour créer un programme qui demande à lʼutilisateur de donner un nombre et teste si ce nombre est premier.

1
On appelle le nombre entré par lʼutilisateur. Il faut créer une variable, qui ira de et tester si cette variable est un diviseur de .



2
Si lʼune des valeurs données à la variable divise , le lutin dit que le nombre nʼest pas premier et lʼalgorithme est stoppé. Sinon, après lʼensemble des tests, il indique que le nombre est premier.

Complément numérique

Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.