Prosti brojevi ili su prirodni brojevi djeljivi bez ostatka samo s brojem 1 i sami sa sobom, a veci od broja 1. Prirodni brojevi koji su veci od broja 1 a nisu prosti brojevi nazivaju se slozenim brojevima.
7 je prost broj jer je djeljiv samo s 1 i 7
6 nie prost broj jer osim sto je djeljiv s 1 i 6 djeljiv je i sa 2 i 3.
Prosti brojevi sluze pri faktorizaciji, odnosno rastavljanju slozenih brojeva na faktore.