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