Matematika & Kripto
Pemeriksa Bilangan Prima
Masukkan sebuah angka untuk melihat apakah ia prima dan di posisi mana ia berada dalam daftar bilangan prima terurut (2 adalah #1).
Cocok untuk pengecekan cepat dan membangun intuisi. Perhitungan ringan di browser hingga 1.000.000.
Hasil
Sejarah bilangan prima
Bilangan prima adalah balok penyusun bilangan bulat—hanya habis dibagi 1 dan dirinya sendiri. Euclid membuktikan bahwa ada tak hingga banyaknya bilangan prima lebih dari 2000 tahun lalu. Kriptografi modern (RSA, Diffie-Hellman, varian ECC) mengandalkan sifat bilangan prima untuk keamanan.
Fakta menarik: Teorema Bilangan Prima menunjukkan bahwa bilangan prima makin jarang kira-kira seperti n / ln(n). Bilangan prima Mersenne (2^p − 1 dengan p prima) langka dan menjadi tenaga penggerak proyek seperti GIMPS yang memburunya. Uji keprimaan kini cepat (misalnya Miller–Rabin, AKS), sehingga “apakah ini prima?” hampir seketika bahkan untuk bilangan raksasa.