Abstract
Konsep habis dibagi dan bilangan prima merupakan elemen dasar dalam teori bilangan matematika. Habis dibagi berarti suatu bilangan a dapat dibagi oleh bilangan b tanpa sisa, ditulis a mod b = 0. Konsep ini menjadi fondasi untuk memahami kelipatan, faktor, dan hubungan antar bilangan. Bilangan prima adalah bilangan asli lebih dari 1 yang hanya memiliki dua faktor positif, yaitu 1 dan dirinya sendiri. Bilangan prima terkecil adalah 2 (satu-satunya prima genap), sedangkan lainnya bersifat ganjil. Sifat unik ini menjadikannya sangat penting dalam matematika murni dan terapan. Artikel ini menjelaskan definisi serta sifat kedua konsep tersebut, beserta aplikasinya dalam kehidupan nyata. Di antaranya kriptografi melalui algoritma RSA yang mengandalkan perkalian bilangan prima besar untuk keamanan data digital, transaksi online, dan perbankan. Selain itu, diterapkan dalam pemrograman (misalnya Sieve of Eratosthenes), analisis keuangan, kompresi data, serta pengembangan teori bilangan. Pemahaman mendalam terhadap konsep ini mendukung kemajuan teknologi informasi dan keamanan siber di era digital.