Prost broj

Sa Wikipedije, slobodne enciklopedije

Prost broj je prirodni broj veći od 1 koji je djeljiv jedino sa 1 i samim sobom.

Primjer: Prosti brojevi su 2, 3, 5, 7....

Broj a\, ne možemo rastaviti na proste faktore ako je : a=k \cdot l \Rightarrow a=k \lor a=l.

Broj a \, je prost ako je a \, dijeli p \cdot q \Rightarrow a \, dijeli p \, ili a \, dijeli q \,.

Lako se može dokazati da ako je broj prost onda је i nerastavljiv i obrnuto . Složen broj je broj koji je djeljiv samim sobom , sa 1 , i još nekim brojem