Prosti brojevi - Faktorizacija složenih brojeva
Korak po korak klikom
Automatski samostalno
Sve od jednom
Samo rezultat
Šta moram da znam?
Prosti brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom.
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:
Primer:
Ključne reči: Prosti brojevi