Hva er primtallsfaktorisering?

Primtallsfaktorisering er å faktorisere tall kun ved bruk av primtall.

Eksempler:
18 = 2 * 3 * 3
26 = 2 * 13