Pemeriksa Bilangan Prima

Bilangan prima adalah bilangan asli yang lebih besar dari 1 dan tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Bilangan prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

Tidak, 1 tidak dianggap sebagai bilangan prima. Menurut definisi, bilangan prima harus lebih besar dari 1 dan memiliki tepat dua pembagi positif yang berbeda (1 dan dirinya sendiri). Bilangan 1 hanya memiliki satu pembagi.

Ya, 2 adalah satu-satunya bilangan prima genap. Bilangan ini hanya dapat dibagi oleh 1 dan 2. Semua bilangan genap lainnya habis dibagi 2, jadi tidak mungkin bilangan prima.

Bilangan prima merupakan hal yang mendasar dalam matematika dan sangat penting untuk kriptografi modern. Enkripsi RSA, yang digunakan untuk mengamankan transaksi online, bergantung pada kesulitan dalam memfaktorkan bilangan-bilangan besar ke dalam komponen-komponen bilangan prima.

Ada banyak sekali bilangan prima yang tak terbatas, seperti yang dibuktikan oleh Euclid sekitar tahun 300 SM. Tidak peduli seberapa besar bilangan prima yang Anda temukan, selalu ada bilangan yang lebih besar. Namun, bilangan prima menjadi semakin langka seiring dengan semakin besarnya bilangan - hanya sekitar 4% dari bilangan yang mendekati satu juta adalah bilangan prima.

Pada tahun 2024, bilangan prima terbesar yang diketahui adalah 2^82.589.933 - 1, yang ditemukan pada tahun 2018. Bilangan prima Mersenne ini memiliki 24.862.048 digit. Rekor bilangan prima baru ditemukan melalui Great Internet Mersenne Prime Search (GIMPS), sebuah proyek komputasi terdistribusi.

Untuk bilangan-bilangan kecil, periksa keterbagian oleh bilangan prima hingga akar kuadrat. Sebagai contoh, untuk memeriksa apakah 97 adalah bilangan prima, uji bilangan-bilangan prima hingga √97 ≈ 9,8 (jadi uji 2, 3, 5, 7). Karena 97 tidak habis dibagi oleh salah satu dari bilangan-bilangan tersebut, maka 97 adalah bilangan prima.

Bilangan prima kembar adalah pasangan bilangan prima yang berbeda 2, seperti (3,5), (5,7), (11,13), (17,19), dan (29,31). Dugaan Bilangan Prima Kembar menunjukkan bahwa ada banyak sekali bilangan prima kembar yang tak terhingga, namun hal ini masih belum terbukti meskipun telah dilakukan penelitian matematika selama berabad-abad.

Setiap bilangan komposit dapat dinyatakan secara unik sebagai hasil kali bilangan prima (Teorema Dasar Aritmetika). Faktorisasi prima digunakan untuk menyederhanakan pecahan, mencari GCD/LCM, kriptografi, dan menyelesaikan banyak masalah matematika. Contohnya, 60 = 2^2 × 3 × 5.

Bilangan prima Mersenne memiliki bentuk 2^p - 1, di mana p juga bilangan prima. Contohnya adalah 3 (2^2-1), 7 (2^3-1), dan 31 (2^5-1). Bilangan-bilangan ini sangat penting dalam menemukan bilangan prima yang besar dan memiliki hubungan dengan bilangan sempurna. Hanya 51 bilangan prima Mersenne yang diketahui.