Primtallstvillinger er to påfølgende primtall, naturlige oddetall bare adskilt av et partall, som for eksempel 3 og 5 eller 17 og 19. Om det finnes uendelig mange primtallstvillinger er ikke kjent.