Misalkan \(p\) bilangan bulat sedemikian sehingga \(p \gt 1\text{.}\) Bilangan \(p\) disebut bilangan prima, atau cukup dikatakan \(p\) prima, jika satu-satunya bilangan positif yang membagi \(p\) adalah \(1\) dan \(p\) itu sendiri. Bilangan bulat \(n \gt 1\) yang tidak prima disebut komposit.