TP n°1 : Recherche de diviseurs d`un nombre entier

B. Benhammou Page 1 sur 3
Nom et Prénom:…………………………………………………………….. Collège Descartes 32
Activité TICE
Scratch
TP n°1 : Recherche de diviseurs d’un nombre
entier naturel.
Objectif du TP :
Rechercher tous les diviseurs d’un nombre donné par l’utilisateur et savoir si c’est un nombre
premier.
Partie A : Algorithme et organigramme
On considère deux nombres entiers 𝑛 et 𝑝 tels que 𝑛 ≥ 𝑝.
1. Quand peut-on dire que 𝑝 est un diviseur de 𝑛 ?
…………………………………………………………………………………………………………..
…………………………………………………………………………………………………………..
…………………………………………………………………………………………………………..
…………………………………………………………………………………………………………..
…………………………………………………………………………………………………………..
2. Pour trouver tous les diviseurs du nombre n, on teste le reste de la division euclidienne de n
par tous les entiers p compris entre 1 et n. Si le reste de cette division est nul, p est alors un
diviseur de n et on le range dans la liste des diviseurs. Voici un organigramme de cet
algorithme :
Vrai
Vrai
Faux
Début
Choisir un nombre n
Le nombre de diviseurs de n est nul.
La liste des diviseurs de n est vide.
Le premier diviseur p à tester est 1.
Le reste de la division
euclidienne de n par le
diviseur à tester est nul.
Ajout du nombre à tester à la liste des
diviseurs.
Ajout de 1 au nombre de diviseurs de n.
Le diviseur suivant à
tester est supérieur à n
Fin
Faux

B. Benhammou Page 2 sur 3
Partie B : Programmer avec Scratch
Scratch est un logiciel qui permet de faire exécuter des commandes à un ou plusieurs lutins.
Une succession de plusieurs commandes qu’on fait exécuter à un lutin est appelée un script.
L’interface de Scratch est partagée en plusieurs zones : zone d’exécution des scripts (ou la scène),
catégories de commandes, scripts, lutins et commandes.
Ouvrir le logiciel Scratch.
1. Créer trois variables nommées
« nombrechoisi »,
« compteurdediviseurs »,
« diviseuratester » et créer une liste
nommée « listedediviseur ».
La catégorie « Données » permet de créer une variable ou
une liste.
2. Demander quel est le nombre à
étudier et stocker la réponse dans
« nombrechoisi ».
« Demander » se trouve dans la catégorie « Capteur » et
« mettre » dans la catégorie « Données »
3. Initialiser les variables
« compteurdediviseurs » à 0,
« diviseuratester » à 1 et vider la
liste « listedediviseurs ».
« Supprimer le contenu d’une liste » se trouve dans la
catégorie « Données »
Appeler le professeur
4. Tester le reste de la division
euclidienne de « nombrechoisi » par
« diviseuratester » en utilisant la
fonction « modulo » dans la
catégorie « opérateurs ».
Pour effectuer un test avec l’instruction conditionnelle « si
…alors », il faut se rendre dans la catégorie « contrôle »
puis ajouter le test d’égalité de la catégorie
« opérateurs » avant d’utiliser la fonction « modulo ».
5. Répéter ce test pour toutes les
valeurs entières possibles du
« diviseuratester » comprises entre
1 et le « nombrechoisi ».
« répéter » des instructions se trouve dans la catégorie
« Contrôle ».
Pour que « diviseuratester » puisse prendre toutes les
valeurs entre 1 et, il faut faire passer la variable
« nombrechoisi » au nombre suivant en ajoutant 1.
Appeler le professeur
Le script final :

B. Benhammou Page 3 sur 3
L’exécution du script d’un lutin est souvent déclenchée par un événement, qui peut être par exemple
l’appui sur une touche du clavier ou la réception d’un message envoyé par un autre lutin. Dans le
script ci-dessus, l’événement déclencheur de l’exécution des instructions est l’appui sur le drapeau
vert. Appeler le professeur
Partie C : Prolongement
Afficher un message précisant si ce nombre est premier ou non comme dans l’exemple ci-dessous.
Pour cela, vous pouvez utiliser le script ci-dessous tout en le complétant ( se baser sur la définition
d’un nombre premier !)
Appeler le professeur