Bilangan prima (atau prima) adalah bilangan asli yang lebih besar dari 1 yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Bilangan asli lebih besar dari 1 yang bukan bilangan prima disebut bilangan komposit. Misalnya, 5 adalah prima karena 1 dan 5 adalah satu-satunya faktor bilangan bulat positif, sedangkan 6 adalah komposit karena memiliki pembagi 2 dan 3 selain 1 dan 6.