Prosti nam brojevi služe za rastavljanje složenih brojeva (onih koji nisu prosti) na prim-faktore. Svaki složeni broj može se na jedinstven način rastaviti na prim-faktore. 125|5 34|2 25|5 17|17 5|5 1 1 125=5*5*5 34=2*17