Att dela upp ett tal i faktorer är som att multiplicera baklänges. Till exempel är 4⋅5=20, och därför kan 20 delas upp i faktorerna 4⋅5. Om man fortsätter dela upp faktorerna så långt det går, dvs. till minsta möjliga heltal, gör man en primtalsfaktorisering. Exempelvis kan man skriva
23som2⋅2⋅2,
och eftersom 2 är ett primtal är denna uppdelning en primtalsfaktorisering.