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 ne možemo rastaviti na proste faktore ako je :
.
Broj je prost ako je
dijeli
dijeli
ili
dijeli
.
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