Uji Bilangan Prima & Eksplorasi Prima

Uji apakah suatu bilangan merupakan bilangan prima atau komposit, temukan bilangan prima terdekat, dan selisih bilangan prima.

Memahami Bilangan Prima dan Uji Keprimaan

Menguji primalitas bilangan bulat hingga 9 kuadriliun menggunakan pembagian percobaan hingga batas √n dan aturan 6k ± 1.

Uji hanya bilangan prima p ≤ √n

Contoh Soal dan Pembahasan Langkah demi Langkah

Contoh: Menguji 97

√97 ≈ 9,85. Kita uji prima 2, 3, 5, dan 7. Tidak ada yang membagi habis 97. 97 adalah prima.

Pertanyaan yang Sering Diajukan (FAQ)

Mengapa cukup menguji hingga √n?

Setiap faktor di atas akar kuadrat berpasangan dengan faktor di bawahnya.