Fractran est un langage ésotérique de programmation inventé par John Conway. La documentation disponible sur Internet à ce sujet est assez abondante. Un programme Fractran est une suite ordonnée de k fractions positives : q1, q2,...,qk On commence avec une valeur initiale entière et positive : x0 Et on calcule xi+1 = qj*xi où qj est la première fraction telle que qj*xi soit entier. En continuant ainsi, il peut arriver ensuite : - Soit aucune fraction qj ne convient : la valeur finale xn est le résultat. On peut donc écrire f(x0)=xn - Soit les itérations continuent indéfiniment. Ceci arrive toujours si on retrouve une valeur xi déjà trouvée précédemment, il y a un bouclage dans ce cas. Mais on peut aussi avoir des itérations indéfiniment sans bouclage. Parmi d'autres ci-joints, des exemples permettent le calcul de la somme, du minimum ou du pgcd de deux entiers et même des premiers nombres premiers dans l'ordre croissant. Dans cette version basique de l'interpréteur Fractran, on arrête arbitrairement les itérations à la 10000-ième. Il y a un supplément d'informations dans le fichier explications.txt et un mode d'emploi dans le fichier emploi.txt Ce programme est compilé avec Microsoft Visual Studio Express 2012 pour Windows Desktop en français. Il utilise la bibliothèque GMP dans sa variante due à Paul Herman. Ce qui permet d'utiliser des Grands Entiers de taille aussi grande que nécessaire.