Bilangan prima mengacu pada bilangan asli yang lebih besar dari 1, tetapi itu dicirikan dengan hanya memiliki dua pembagi, yaitu bilangan 1 dan bilangan itu sendiri. Cara lain untuk mendeskripsikan bilangan bulat adalah dengan mengatakan bahwa itu adalah bilangan positif yang tidak mungkin diekspresikan sebagai hasil kali dari dua bilangan bulat lain yang sama-sama positif tetapi kurang dari itu atau, jika gagal, sebagai hasil perkalian dua bilangan bulat yang memiliki beberapa bentuk. Penting untuk dicatat bahwa satu-satunya bilangan prima genap adalah 2, itulah sebabnya sangat umum untuk mendengar bahwa ketika menyangkut bilangan prima yang lebih besar dari ini, itu disebut bilangan prima ganjil.
Bilangan prima dan studi mereka sehubungan dengan teori bilangan, yang merupakan salah satu subdivisi dari ilmu matematika, yang berkaitan dengan studi tentang sifat - sifat aritmatika bilangan bulat. Bilangan prima telah menjadi objek penelitian sejak zaman kuno, hal ini ditunjukkan dalam karya-karya seperti dugaan Goldbach dan hipotesis Riemann.
Pada tahun 1741, ahli matematika Christian Goldbach bertugas menguraikan asumsi, di mana ia menetapkan bahwa bilangan genap apa pun yang lebih besar dari 2 dapat dinyatakan sebagai penjumlahan dua bilangan prima, misalnya 6 = 3 + 3, dugaan ini adalah telah dipertahankan selama berabad-abad sejak tidak ada ilmuwan, ahli matematika, atau individu mana pun yang berhasil mencapai bilangan genap lebih besar dari 2 yang tidak mungkin diungkapkan sebagai jumlah dari dua bilangan prima, meskipun tidak terbukti, itu dianggap benar.
Pada bagiannya primalitas mempunyai kepentingan khusus, hal ini karena semua bilangan dapat difaktorkan sebagai hasil dari bilangan prima lainnya, namun disisi lain perlu diperhatikan bahwa faktorisasi tersebut bersifat unik.
Sudah pada 300 SM Euclid seorang matematikawan asal Yunani ditugaskan untuk memastikan bahwa bilangan prima tidak terbatas. Untuk dapat menguatkan apakah suatu bilangan dapat dikatakan prima atau tidak, maka harus diakhiri dengan bilangan berikut, 1,3, 8 dan 9.