Bilangan prima memiliki tepat dua faktor: 1 dan dirinya sendiri. Bilangan prima pertama adalah 2, 3, 5, 7, 11, 13. Bilangan 2 adalah satu-satunya bilangan prima genap. Bilangan 1 bukan bilangan prima karena hanya memiliki satu faktor.

Bilangan prima adalah blok penyusun bilangan bulat. Setiap bilangan bulat yang lebih besar dari 1 dapat difaktorkan secara unik menjadi bilangan prima, sebuah hasil yang disebut teorema fundamental aritmatika. Euclid membuktikan bahwa ada bilangan prima yang tak terhingga jumlahnya. Distribusinya tetap menjadi misteri yang mendalam, terkait dengan hipotesis Riemann.

Bilangan prima sangat penting dalam kriptografi. Enkripsi RSA bergantung pada kesulitan memfaktorkan bilangan besar menjadi bilangan prima. Pengujian keprimaan dan pembangkitan bilangan prima merupakan bidang aktif dalam teori bilangan komputasional. Terlepas dari definisinya yang sederhana, bilangan prima menyimpan beberapa rahasia terdalam dalam matematika.

• Bilangan asli lebih besar dari 1 yang memiliki tepat dua faktor
• 2 adalah satu-satunya bilangan prima genap
• Jumlah bilangan prima tak terhingga (Euclid)
• Inti dari enkripsi RSA