Prost broj
Prosti brojevi ili prim-brojevi su svi prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom, a veći od broja 1. Prirodni brojevi koji su veći od broja 1 a nisu prosti brojevi nazivaju se složenim brojevima. Na primjer, 5 je prost broj jer je djeljiv samo s 1 i 5, a 6 je složeni broj jer osim što je djeljiv s 1 i 6 dodatno može biti podjeljen s brojevima 2 i 3.
Čemu nam prosti brojevi služe? [uredi]
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
Kako rastaviti složene brojeve na prim-faktore? [uredi]
Dijeljenjem s prim-brojevima, no ako znamo neka jednostavna pravila to rastavljanje postaje vrlo jednostavno.
Ako je broj paran (zadnja znamenka mu je 2, 4, 6, 8 ili 0) onda je djeljiv s brojem 2.
Ako broj završava znamenkama 5 ili 0 onda je djeljiv s brojem 5.
Ako mu je zbroj znamenaka djeljiv s 3, onda je taj broj djeljiv s 3.
