Quand a-t-on 1²+2²+3²+...+n²>M ?

[sc]

Ecrire un algorithme ou une implémentation en Python de l'algorithme qui :

Demande un entier M à l'utilisateur
Calcule le premier entier n tel que 1²+2²+3²+...+n²>M
Affiche cet entier n

Attention en Python un n² se code n**2 et non n^2
Le cas échéant utiliser la balise [ code=python][/code] pour le programme ou [ code][/code] pour l'algorithme
(Pour l'affectation, copier-coller ce caractère : ← )

[sc]

Voici un des algorithmes possibles, vus en TD :

Code: Tout sélectionner

Saisir(M)
n ← 1              #On initialise n à 1         (c'est le premier terme de la somme )
S ← 1              #On initialise S à 1²=1      (c'est la première valeur de la somme)
Tant Que (S est inférieure ou égale à M) faire :           #On ne connaît pas à l'avance le nombre d'itérations à faire, un Tant Que est nécessaire.
     n ← n +1         #On calcule le numéro du terme suivant de la somme
     S ← S+ n²        #On calcule la nouvelle somme,
Afficher(n)