{{ article.displayTitle }}

Ett primtal är ett heltal som är större än $1$ och som bara är delbart med $1$ och sig självt.

$2$	kan delas med	$1$ och $2$	primtal
$3$	kan delas med	$1$ och $3$	primtal
$4$	kan delas med	$1,2$ och $4$	ej primtal
$5$	kan delas med	$1$ och $5$	primtal
$6$	kan delas med	$1,2,3$ och $6$	ej primtal

Primtal är därför i någon mening odelbara. Samtidigt kan de kombineras för att bilda alla andra tal (sammansatta tal), så man kan tänka på primtal lite som talsystemets atomer. Man kan också tänka så här: Alla tal som inte är primtal kan formas till en kvadrat eller rektangel (utan att lägga dem på en enda lång rad).

Heltal som inte är primtal kallas för sammansatta tal. De heter så därför att de kan delas upp till en produkt av mindre heltal: Om man fortsätter uppdelningen så långt det går, dvs. till produkten enbart består av primtal, har man gjort en primtalsfaktorisering. I det här fallet är 4:an också ett sammansatt tal eftersom det är lika med $2\cdot 2$. Primtalsfaktoriseringen av 12 är därför Det här avslöjar något om heltalen, nämligen att de har en slags legostruktur: Alla tal är antingen legobitar (primtal) eller uppbyggda av legobitar (sammansatta tal). Alla sammansatta tal går att primtalsfaktorisera, och det kan göras på ett enda sätt. Det här sambandet knyter ihop alla heltal på ett grundläggande sätt, och därför brukar detta kallas för aritmetikens fundamentalsats.

Faktorträd är en metod för att primtalsfaktorisera tal. Man börjar med att dela upp talet i två faktorer och fortsätter sedan på samma sätt tills man når ett primtal. Trädet visar ett exempel på hur talet 120 kan primtalsfaktoriseras.

När trädets samtliga grenar mynnat ut i primtal (gröna rutor) är man klar, och talets primtalsfaktorisering är produkten av dessa primtal, dvs. Det spelar ingen roll i vilken ordning faktoriseringen görs. Man hade lika gärna kunnat börja med faktoriseringen $120=20\cdot 6,$ och ändå få samma primtalsfaktorisering.