Et primtal er et positivt heltal, som ikke er deleligt med andre positive heltal, udover tallet selv og 1. Faktorisering betyder, at man ganger nogle tal med hinanden. Med denne viden kan vi fortsætte med at kigge på primtalsfaktorisering.
Primtalsfaktorisering går ud på, at man skriver et heltal ved at gange primtal med hinanden.
Eksempel:
Tag tallet 35. Det kan ganges med primtallene 5 og 7:
35 = 5 * 7
Man siger også, at 35 opløses til primtalsfaktorer.
/henning: svar tilrettet i henhold til kommentar, da 9 ganske rigtigt ikke er et primtal.