Prosti broj: razlika između inačica

'''Prosti brojevi''' ili '''prim-brojeviprimbrojevi''' su svi [[prirodni brojevi]] [[djelitelj|djeljivi]] bez [[Modularna aritmetika|ostatka]] samo s [[jedan|brojem 1]] i sami sa sobom, a strogo veći od broja 1. Prirodni brojevi koji su veći od broja 1 a nisu prosti brojevi nazivaju se [[složen broj|složenim brojevima]]. Na primjer, 5 je prost broj jer je djeljiv samo s 1 i 5, a 6 je složen broj jer osim što je djeljiv s 1 i 6 dodatno može biti podjeljen s brojevima 2 i 3.<ref>https://sites.google.com/site/obrojevima/Home/1-razred-1/skup-prirodnih-brojeva/djeljivost-u-skupu-n/kriteriji-djeljivosti</ref>