Prosti brojevi - Faktorizacija složenih brojeva

Prosti brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom.

={ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 }

1 i 0 nisu prosti brojevi, jer 1 ima tačno jedan, a 0 beskonačno puno delioca.

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:

m=p1α1·p2α2·... ·pkαk p1,p2,...,pk α1,αk,...,αk

Primer:

60|230|56|23|31|
60=22·3·5
Ključne reči: Prosti brojevi