User blog comment:VoidSansXD/My attempt at not creating a recursive function/@comment-35470197-20190209232957/@comment-34422464-20190210001050

It's a thing with a tape with symbols on it and the machine can change the symbol on it according to a fixed set of rules. There exists a computable "formula " for primes.