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.