Prosti i složeni brojevi

Kako je poznato, svi cijeli brojevi, osim 0 i 1, imaju dva ili više djelitelja– to je jedan i izravno sam broj. Prosti brojevi su oni koji nemaju druge djelitelje. Takvih brojeva ima prilično puno.

Ako, međutim, složeni broj ima druge djelitelje, naziva se složenim ili kompleksnim. Svaki složeni broj može se podijeliti na dva faktora, od kojih će svaki nužno biti veći od jedan. Međutim, proste brojeve nije moguće faktorizirati.

Također je vrijedno napomenuti da broj 1 ne pripada ni prostim ni složenim brojevima, to jest, nije posebno izdvojen. A sve to zato što broj 1 ima samo jedan djelitelj– i to je izravno sam broj 1.