Exercice : Décomposition et nombres premiers

★ Standard

Un script Scratch est utilisé pour décomposer un nombre entier en produit de facteurs premiers en le divisant successivement par les plus petits nombres premiers possibles.

En exécutant ce programme avec le nombre $420$, le lutin ajoute chaque facteur premier trouvé dans la liste « Facteurs ».

Saisir le plus grand facteur premier obtenu dans la décomposition de 420.

Quand le drapeau vert est cliqué
Mettre [N v] à (420)
Mettre [facteur v] à (2)
Supprimer tous les éléments de la liste [Facteurs v]
Répéter jusqu'à ce que <(N) = (1)>
Si <((N) mod (facteur)) = [0]> alors
Ajouter (facteur) à [Facteurs v]
Mettre [N v] à ((N) / (facteur))
Sinon
Ajouter (1) à [facteur]
Fin
Fin
Figure donnée à titre indicatif