Prosti broj

Prirodni brojevi od 0 do 100. Prosti brojevi su označeni crvenom bojom.
Eratostenovo sito do broja 120

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.

  1. 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)

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in