FRACTRAN – ezoteryczny język programowania wynaleziony przez matematyka Johna Conwaya, będący zupełny w sensie Turinga.

Program w języku FRACTRAN ma postać ciągu dodatnich ułamków nieskracalnych. Wejściem dla programu jest dodatnia liczba całkowita n. Wykonanie programu polega na wielokrotnym zmienianiu wartości n przez następującą operację: „znajdź pierwszy w ciągu ułamek f, dla którego iloczyn nf jest liczbą całkowitą, i zastąp n przez nf”. Jeśli żaden ułamek w ciągu nie daje liczby całkowitej po pomnożeniu przez obecną wartość n, wykonywanie programu zostaje zatrzymane.

Nazwa stanowi połączenie słowa „fraction” (ułamek) oraz nazwy języka programowania FORTRAN.

Przykładowym programem w języku FRACTRAN jest PRIMEGAMENazwa pochodzi od angielskich słów: prime („liczba pierwsza”) i game („gra”). autorstwa Conwaya, który po uruchomieniu znajduje kolejne liczby pierwsze:

Jeśli na wejściu zostanie podana liczba program ten generuje następujący ciąg liczb: 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, 910, 170, 156, 132, 116, 308, 364, 68, 4, ...

Nie licząc początkowej dwójki, ciąg ten zawiera następujące potęgi 2: .