Primtallsørken

I matematikken er en primtallsørken en følge av påfølgende positive heltall som ikke inneholder noen primtall. Det vil si at følgen utelukkende består av sammensatte tall. For eksempel, den første primtallsørkenen med lengde fem er følgen 24, 25, 26, 27, 28. Det er ikke noe krav at tallene før og etter følgen må være primtall, så følgen 25, 26, 27 er også en primtallsørken. Det finnes uendelig mange primtallsørkner og det finnes vilkårlig lange primtallsørkner. For eksempel, en primtallsørken med lengde n er følgen (n+1)!+2, (n+1)!+3, …, (n+1)!+n+1. Tabellen til høyre viser begynnelsen på listen over hver primtallsørken som er lenger enn noen annen primtallsørken før denne.

Tallteori