L'algorithme de Kaprekar consiste à choisir un nombre n puis:
tant que n' != n
n = n'
soit n1 le nombre forme par les chiffres de n classés en ordre décroissant
soit n2 le nombre forme par les chiffres de n classés en ordre croissant
n' = n1 - n2
fin tant que
On montre que une suite ainsi construit ne converge que vers certains nombres particuliers, qui sont dit de Kaprekar.
Par extension, un nombre de Kaprekar est un nombre dont le carré peut se scinder en la somme du nombre.
Plus d'info sur http://mathworld.wolfram.com/KaprekarRoutine.html (page ultra complète)
Le petit programme que je propose permet de tester si un nombre est de Kaprekar ou non, ainsi que de vérifier que la suite de Kaprekar converge bien pour les nombres à 4 chiffres. La plupart du temps, la valeur finale est 6174, appelée constante de Kaprekar