Faktorträd
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 och ändå få samma primtalsfaktorisering