Alla heltal som är större än 1 kan skrivas som en multiplikation av två eller flera primtal. Man säger då att man gjort en primtalsfaktorisering av talet. 12 = 2*2*3 En primtalsfaktorisering av ett primtal ger talet självt, eftersom ett primtal inte går att dela med något annat tal än 1 och sig självt. 13 = 1*13