Prosti brojevi su svi prirodni brojevi veći od 1 koji su djeljivi samo s 1 i sa samim sobom. Prirodni brojevi veći od 1 koji nisu prosti nazivaju se složenim brojevima.[1] Za par cijelih brojeva koji nemaju zajedničkih djelitelja, osim broja 1, kažemo da su relativno (uzajamno) prosti.
↑Andrej Dujella. 2008. Uvod u teoriju brojeva(PDF). Prirodoslovno-matematički fakultet. Zagreb. Inačica izvorne stranice arhivirana 7. travnja 2021. Pristupljeno 7. travnja 2021.CS1 održavanje: bot: nepoznat status originalnog URL-a (link)