Prosti broj: razlika između inačica

'''Prosti(jebeni) brojevi''' ili '''primbrojevi''' su svi [[prirodni brojevi]] veći od 1 koji su bez [[Modularna aritmetika|ostatka]] [[djelitelj|djeljivi]] samo s [[jedan|brojem 1]] i sami sa sobom. Prirodni brojevi veći od 1 koji nisu prosti brojevi nazivaju se [[složen broj|složenim brojevima]].<ref name=":0">{{Citiranje knjige|title=Uvod u teoriju brojeva|author=Andrej Dujella|authorlink=Andrej Dujella|date=2008.|url=https://web.archive.org/web/20210407155741/https://www.mathos.unios.hr/images/homepages/mirela/UUTB/utblink.pdf|format=PDF|publisher=Prirodoslovno-matematički fakultet|location=Zagreb}}</ref>{{Is|6}} Na primjer, broj 5 je prost jer je djeljiv samo s 1 i 5, dok je 6 složen jer se osim s 1 i 6 može podijeliti i brojevima 2 i 3.