•
.
.
En utilisant le logiciel Scratch
Ouvrir le navigateur Chrome et aller sur https://scratch.mit.edu/
Objectif : Décomposer un nombre en produit de facteurs premiers
Pour décomposer un nombre n en produit de facteurs premiers avec le logiciel Scratch,
tu peux suivre l'algorithme suivant :
•
calculer le reste de la division euclidienne de n par un nombre entier p (en commençant par 2)
si le reste de la division euclidienne est égal à 0 alors p est un diviseur de n et on le range dans la liste des
facteurs premiers; le quotient de n par p devient le nouveau nombre n à tester.
tant que p est un diviseur de n, on recommence la division euclidienne avec la même valeur de p, sinon on
teste la division euclidienne de n par le nombre entier suivant.
recommencer jusqu'à ce que n soit égal à 1
Rappel : la commande
modulo
b donne le reste de la division euclidienne de a par b.
Dans l'onglet Variable, créer :
une variable n (qui contiendra le nombre donné puis les différents quotients);
une variable p (qui correspondra aux diviseurs testés);
une liste << facteurs premiers >> qui contiendra tous les diviseurs premiers du nombre donné.
Créer un script donnant la liste des facteurs premiers de la décomposition d'un nombre en
mettant dans l'ordre les lignes de commandes suivantes.
1-
quand est cliqué
demander Choisir un nombre entier positif supérieur à 1
et attendre
supprimer tous les éléments de la liste facteurs premiers ▾
montrer la liste
facteurs premiers
ajouter p à facteurs premiers
mettre nà
4
mettre
2
ajouter
1
à p▾
mettre nà
n / P
n modulo P
= 0
si
alors
répéter jusqu'à ce que
sinon
Π
1
réponse
dire regrouper voici la décomposition en facteurs premiers de
□ envoyer une photo du script ou le fichier lui même à parti du tutoriel
Exécuter le script et décomposer les nombres suivants en facteurs premiers :
.
443: ........
.
72 168: .......
.
•
296 856......
et réponse