Exercice : Décomposition et nombres premiers

★ Standard

On considère le script ci-dessous, réalisé avec le logiciel Scratch, qui permet de décomposer un nombre entier en produit de facteurs premiers.

Lors d'une exécution de ce programme, la liste « facteurs » contient à la fin les nombres suivants, dans cet ordre :

  • $2$
  • $2$
  • $3$
  • $5$
  • $7$

Quel nombre entier a été saisi par l'utilisateur au début du programme ?

Saisir le nombre entier saisi au départ.

Quand le drapeau vert est cliqué
Demander [Choisir un nombre entier :] et attendre
Mettre [N v] à (réponse)
Mettre [diviseur v] à (2)
Supprimer tous les éléments de la liste [facteurs v]
Répéter jusqu'à ce que <(N) = (1)>
Si <((N) modulo (diviseur)) = (0)> alors
Ajouter (diviseur) à [facteurs v]
Mettre [N v] à ((N) / (diviseur))
Sinon
Ajouter (1) à [diviseur v]
Fin
Fin
Figure donnée à titre indicatif