Bilangan prima adalah bilangan bilangan bulat positif yang hanya bisa dibagi 1 dan bilangan itu sendiri. Contohnya : 2, 3, 5, 7, 11, 13, 17, dan seterusnya. Bilangan prima dimulai dari 2 karena angka 1 bukan bilangan prima.
Petunjuk penting !
Untuk mengecek suatu bilangan termasuk prima atau bukan, contoh 27. Maka 27 harus dicoba dibagi dengan 2, 3, 4, 5, 6, sampai setengah dari angka 27 yaitu 13 (pembulatan). Jika pada tiap-tiap pengujian terdapat sisa bagi, maka 27 bukan bilangan prima. Hal tersebukan karena bilangan 27 habis dibagi 3 = 9 (sisa bagi 0).
Contoh lain 17, dicoba untuk dibagi dengan 2, 3, 4, 5, sampai setengah dari 17 yaitu 8, ternyata seluruh hasil pengujian ada sisa bagi, sehingga 17 adalah bilangan prima.
Contoh lain 17, dicoba untuk dibagi dengan 2, 3, 4, 5, sampai setengah dari 17 yaitu 8, ternyata seluruh hasil pengujian ada sisa bagi, sehingga 17 adalah bilangan prima.