Prosti brojevi - Faktorizacija složenih brojeva
Prosti brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom.
Prosti brojevi služe pri faktorizaciji, odnosno rastavljanju složenih brojeva na prim-faktore.
Faktorizacija složenih brojeva
Svaki složeni broj m može se na jedinstven način rastaviti na prim-faktore:
Primer:
Ključne reči: Prosti brojevi