kroków od momentu uruchomienia .

Istnieje także wariant programu Conwaya, który różni się od powyższej wersji dwoma ułamkami:

Zasada działania tego wariantu jest taka sama, ale jest on nieco szybszy: by dotrzeć do kolejnych liczb pierwszych 2, 3, 5, 7..., potrzebuje on odpowiednio 19, 69, 280, 707... kroków . Pojedynczy przebieg programu, sprawdzający, czy liczba N jest pierwsza, wymaga następującej liczby kroków:

gdzie jest największym dzielnikiem całkowitym N, a jest częścią całkowitą x.

W roku 1999 matematyk Devin Kilminster zademonstrował krótszy program znajdujący liczby pierwsze, składający się z dziesięciu instrukcji:

Dla początkowego wejścia kolejne liczby pierwsze są otrzymywane jako wykładniki potęg liczby 10.

Uwagi

Przypisy

Linki zewnętrzne

Fractran – hasło na wiki Esolang – blog programisty Johna Biesneckera Implementacja kompilatora do języka FRACTRAN w języku Lisp – blog programisty Michaela Malisa – blog programisty Chrisa Lomonta

Kategoria:Ezoteryczne języki programowania Kategoria:Rozrywka matematyczna