FRACTRAN
= FRACTRAN
{c}
A programming language whose program is an ordered list of positive <rational numbers>. Starting with a <positive integer>, multiply by the first listed <fraction> that produces an <integer>, then repeat; halt if none applies. Encoding registers as <prime> exponents relates this operation to a <register machine>.