hjælp

Alle hele tal som kun har to divisorer - nemlig tallet 1 og tallet selv:

Et naturligt tal kan skrives som et produkt af primtal. Hvis tallet selv er et primtal, kan man betragte det som produktet af 1 og tallet selv. De primtal forskelligt fra 1, der indgår i produktet, kaldes tallets primfaktorer. Bemærk her, at en primfaktor kan optræde mere end 1 gang i et produkt, f.eks. har 12 primfaktorerne 2, 2, 3.

Der er en del ueninghed om tallet 1. Nolge regner det med til primtallene, mens andre ikke gør. Der er to tilsvarende definitioner på primtal:

1: Et primtal er et naturligt tal, der kun kan divideres med tallet selv og med 1.

2: Et primtal er et naturligt tal, der kun kan divideres med tallet selv og med 1, dog ikke 1.