Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya 2 hanya dapat dibagi oleh 2 dan 1. 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap.
Kenapa 1 bukan bilangan prima? Meski angka 1 tidak dapat dibagi dengan angka lain selain angka itu sendiri, 1 dianggap bukan merupakan bilangan prima. Ini karena angka 1 hanya dapat dibagi oleh angka itu sendiri (1 = 1 × 1). Seperti definisi diatas, suatu bilangan merupakan bilangan prima jika dapat dibagi oleh dua bilangan berbeda.
Bilangan komposit adalah bilangan lebih besar dari 1 yang bukan merupakan bilangan prima. Untuk menentukan apakah suatu bilangan merupakan bilangan prima atau bilangan komposit, Anda perlu faktorkan bilangan tersebut. Jika bilangan tersebut memiliki faktor-faktor selain bilangan itu sendiri dan 1, maka bilangan tersebut merupakan bilangan komposit. Jika sebaliknya, maka bilangan tersebut merupakan bilangan prima.
Contohnya bilangan 9 dapat difaktorkan menjadi 9 = 3 × 3 × 1. Jadi 9 bukan merupakan bilangan prima. Bilangan 13 dapat difaktorkan menjadi 13 = 13 × 1. Jadi 13 merupakan bilangan prima.
Tabel Contoh Bilangan Prima 1 Sampai 100
| 2 | 3 | 5 | 6 | 11 |
| 13 | 17 | 19 | 23 | 29 |
| 31 | 37 | 41 | 43 | 47 |
| 53 | 59 | 61 | 67 | 71 |
| 73 | 79 | 83 | 89 | 97 |
