Liste de nombres premiers - crible d’Eratosthène

Présentation :
 auteur : Pierre Lapôtre & Raymond Moché.
 statut : activité clef en main.

Déroulement :
 lieu : salle informatique.
 durée : une heure.
 organisation : prendre connaissance de la description du crible d’Eratosthène et des commandes "scilab" utiles données dans l’énoncé puis écrire l’algorithme demandé et répondre aux dernières questions.
 matériel enseignant & élève : ordinateur équipé de "scilab pour les lycées".

Commentaires :
 Cette activité doit mettre en évidence comme souvent en algorithmique l’efficacité et la puissance des moyens de calcul dont on dispose actuellement.
 Pour cela, le professeur pourra donner un bref aperçu historique de la découverte de grands nombres premiers.

Prérequis :
 définition des nombres premiers.
 connaissance de base de "scilab" (éditeur de texte "scinotes", syntaxe d’une fonction "scilab", boucle "tant que", affichage).

Fichiers proposés au téléchargement
 Pour les élèves : fiche Elève
 Pour les professeurs : fiche Professeur & Erato (fichier sci).

Références :
 Moché Raymond : Apprendre scilab, chapitre 11 : Plus de scilab.
 Wikipedia : Eratosthène.