Prosti i složeni brojevi

Kako je poznato, svi celi brojevi, osim 0 i 1, imaju dva ili više delioca – to je jedinica i direktno sam broj. Prosti brojevi su oni koji nemaju druge delioce. Ima dosta takvih brojeva.

Ako, međutim, složeni broj ima druge delioce, naziva se složenim ili kompleksnim. Svaki složeni broj može se podeliti na dva faktora, od kojih će svaki biti veći od jedinice. Međutim, prosti brojevi ne mogu biti faktorizovani.

Vredno je napomenuti da broj 1 ne pripada ni prostim ni složenim brojevima, to jest, nije izdvojen ničim posebnim. I sve to zato što broj 1 ima samo jednog delitelja – a to je direktno broj 1.