Bonjour,

j'aurais besoin d'un algorithme me permettant de calculer la partie entière de la valeur de la racine carré d'un nombre (n) multipliée par une constante (c puissance de 10) (ceci afin de ne pas utiliser les flottants).
Par exemple: pour n = 10 et c = 100, on a sqrt(n) = 3,16227766
sqrt(n) * c = 316,227766
Ainsi dans ce cas là l'algo devra me renvoyer 316.
Bien évidemment je cherche à effectuer ceci sans jamais utiliser de flottants.

J'ai regardé les algorithmes de calcul de racine carré, et en particulier sur ce site: http://membres.multimania.fr/ericmer...es/racines.htm.
Le seul qui me semble adaptable à mon problème est l'algo au "compte goutte" qui est je cite "de convergence est décevante". En effet, il me suffirait de calculer les chiffres du résultat et de les multiplier par leur poids respectif.

Voilà, j'aurais aimé avoir votre avis sur ça et savoir si un autre algo plus efficace ne pourrait pas être utilisé.

D'avance merci.