4 Cara Mencari Bilangan Prima dalam Matematika

Ilustrasi Cara Mencari Bilangan Prima, sumber gambar: unsplash/Neonbrand

Cara mencari bilangan prima telah dipelajari sejak duduk di bangku SD. Bilangan prima merupakan bilangan bulat yang lebih besar dari 1 dan hanya mempunyai dua faktor pembagi, yakni 1 dan bilangan itu sendiri.

Jadi, bilangan prima hanya bisa dibagi angka 1 dan dirinya sendiri. Contoh bilangan prima yaitu 2, 3, 5, 7, 11, 13, 17, 19, dan seterusnya. Sementara itu, 4, 6, 8, 9, 10, 12, dan seterusnya bukanlah bilangan prima karena mempunyai faktor pembagi selain 1 dan dirinya sendiri.

Cara Mencari Bilangan Prima dalam Matematika

Ilustrasi Cara Mencari Bilangan Prima, sumber gambar: unsplash/Chilvary Creative

Mengutip buku Bimbel: Rahasia Intip Rumus Matematika SMP Kelas 7, 8, 9 oleh Desi Ambarwati (2015), dalam matematika, tidak ada bilangan prima yang lebih besar karena bilangan ini sifatnya tidak terhingga. Adapun cara mencari bilangan prima yakni sebagai berikut.

1. Metode Uji Pembagi

Bilangan prima bisa ditentukan dengan cara uji pembagi dari 2 sampai √n. Lakukan uji pembagi dari 2 hingga akar kuadrat pada bilangan tersebut.

Jika bilangan yang ini dapat dibagi habis oleh bilangan bulat lain ketika diuji, maka artinya bukan bilangan prima. Namun, jika bilangan tersebut tidak bisa dibagi habis oleh bilangan bulat lainnya, artinya bilangan tersebut tergolong bilangan prima.

2. Metode Pembagian

Metode pembagian merupakan cara menentukan bilangan prima dengan memastikan bahwa bilangan tersebut bisa dibagi habis oleh bilangan bulat lain selain 1 dan bilangan itu sendiri.

Jika bilangan tersebut hanya bisa dibagi habis oleh 1 dan dirinya sendiri, artinya bilangan tersebut termasuk bilangan prima.

3. Metode Sieve of Eratosthenes

Sieva of Eratosthenes merupakan metode berupa penyaringan bilangan-bilangan yang bukan prima dari sekian banyak bilangan bulat. Cara mencarinya yaitu dengan menyaring bilangan bulat yang bukan prima sampai batas angka tertentu.

4. Metode Mersenne

Mersenne merupakan rumus mencari bilangan prima yang digagas oleh Biarawan Pracis bernama Marin Mersenne. Rumus bilangan prima Mersenne yaitu, Mn = (2^n) – 1.

Keterangan n pada rumus ini adalah bilangan prima, sedangkan Mn merupakan bilangan prima yang baru didapatkan. Jadi, jika 2 dipangkatkan oleh suatu bilangan prima dan dikurangi satu, maka akan menghasilkan bilangan prima.

Baca juga: Cara Mencari Luas Selimut Kerucut beserta Contoh Soalnya

Cara mencari bilangan prima yang dijelaskan di atas bisa digunakan untuk panduan belajar. Dengan begitu, siswa bisa lebih memahami rumus mencari bilangan tersebut. (DLA)