Voici un nouveau livre, il décompose un nombre en facteurs premiers.
Code:
Décomposition en facteurs premiers :
Algorithme :
Rôles :
n est un nombre
diviseur est un nombre
nbfacteurs est un nombre valant 0
a est un nombre
puissance est un nombre valant 0
resultat est un texte vide
flag premier est un drapeau valant faux
Actions :
demande n
resultat vaut n + " = "
a vaut n
pour diviseur de 2 à entier (n/2) , lis
tant que a mod diviseur est égal à 0, lis
("a est premier")
flag premier vaut vrai
puissance vaut puissance + 1
nbfacteurs vaut nbfacteurs + 1
a vaut a / diviseur
ferme
si flag premier est vrai alors lis
si nbfacteurs est plus grand que puissance alors resultat vaut resultat + " * "
resultat vaut resultat + diviseur + "^" + puissance
puissance vaut 0
flag premier vaut faux
ferme
ferme
affiche resultat
termine
Code:
Décomposition en facteurs premiers :
Algorithme :
Rôles :
n est un nombre
diviseur est un nombre
nbfacteurs est un nombre valant 0
a est un nombre
puissance est un nombre valant 1
resultat est un texte vide
flag premier est un drapeau valant faux
Actions :
demande n
a vaut n
resultat vaut n + " = "
pour diviseur de 2 à entier (n/2) , lis
tant que a mod diviseur est égal à 0, lis
("a est premier")
flag premier vaut vrai
a vaut a / diviseur
ferme
si flag premier est vrai alors lis
nbfacteurs vaut nbfacteurs + 1
si nbfacteurs est plus grand que 1 alors resultat vaut resultat + " * "
resultat vaut resultat + diviseur + "^" + puissance
puissance vaut 1
flag premier vaut faux
ferme
ferme
affiche resultat
termine
|
|