Problème proposé par Jean Moreau de Saint Martin

Ce n'est pas du cassoulet, mais une recette de calcul en 8 étapes, dont je vous invite à reconnaître la fonction.
(1)- mettre en mémoire N, un entier impair.
(2)- faire x = 1, passer à (3).
(3)- tant que N > x²,ajouter 1 à x avant de passer à (4).
(4)- faire y = 2x + 1, faire z = x² - N, passer à (5)
(5)- si z = 0 arrêter et afficher le message 1, sinon passer à (6)
(6)- si z est un carré parfait, arrêter et afficher le message 2, sinon passer  à (7).
(7)- si z n'est ni nul ni carré, ajouter y à z puis ajouter 2 à y et passer à (8)
(8)- si N < 3y -12, arrêter et afficher le message 3, sinon refaire l'étape (6).

Quel contenu proposeriez-vous pour les messages 1, 2 et 3 ?

 Solution