FRACTRAN

Common card · No. 372759

FRACTRAN is a Turing-complete esoteric programming language invented by the mathematician John Conway. A FRACTRAN program is an ordered list of positive fractions together with an initial positive integer input n. The program is run by updating the integer n as follows: for the first fraction f in the list for which nf is an integer, replace n by nf repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt. Conway 1987 gives the following FRACTRAN program, called PRIMEGAME, which finds successive prime numbers: ( 17 91 , 78 85 , 19 51 , 23 38...

Read on Wikipedia