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. 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.