Bilangan Prima

 Bilangan Prima adalah bilangan asli yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Jadi, bilangan prima adalah bilangan yang hanya punya 2 faktor. Dua (2) adalah bilangan prima terkecil dan satu-satunya bilangan prima genap. Bilangan prima lain adalah bilangan ganjil di atas 2. Untuk mencari bilangan prima, kalian bisa menggunakan Saringan Eratosthenes.

Lawan dari bilangan prima adalah bilangan komposit. Bilangan komposit adalah bilangan asli yang faktornya lebih dari 2. Misalnya, 6 termasuk bilangan komposit karena faktor dari 6 adalah 1, 2, 3 dan 6. Satu (1) tidak termasuk bilangan prima maupun bilangan komposit.

Kali ini, saya akan menjelaskan bagaimana cara cepat  memastikan jika suatu bilangan tertentu adalah bilangan prima. Bilangan prima adalah bilangan yang hanya mempunyai 2 faktor; yaitu 1 dan bilangan itu sendiri.
Kita bisa memeriksa apakah suatu bilangan adalah bilangan prima dengan cara :
  1. Cari akar kuadrat dari bilangan yang akan ditentukan apakah bilangan tersebut prima atau bukan. Misalnya akar kuadrat dari 100 adalah 10.
  2. Jika sulit untuk mencari akar kuadratnya cari saja akar kuadrat dari bilangan terdekat. Misalnya, jika angka yang akan digunakan adalah 90 kita bisa menggunakan akar kuadrat dari 81 (yaitu 9), atau akar kuadrat dari 100 (yaitu 10).
  3. Kemudian, bagi bilangan tersebut dengan 2 hingga bilangan yang merupakan akar kuadratnya atau akar kuadrat dari bilangan terdekat.
  4. Jika ada bilangan yang habis membagi bilangan tersebut maka bilangan tersebut "bukan" bilangan prima, dan sebaliknya.
  5. Untuk lebih cepatnya kita cukup mencoba membaginya dengan semua bilangan yang termasuk prima saja. Jika angkanya dibawah 100 kita cukup membaginya dengan 2, 3, 5 dan 7
Contoh : 
  • 11 tidak bisa habis dibagi oleh angka mulai dari 2 sampai dengan 3. Jadi 11 adalah bilangan prima.
  • 13 tidak bisa habis dibagi oleh angka mulai dari 2 sampai dengan 3. Jadi 13 adalah bilangan prima.
  • 61 tidak bisa habis dibagi oleh angka mulai dari 2 sampai dengan 7. Jadi 61 adalah bilangan prima.
  • 71 tidak bisa habis dibagi oleh angka mulai dari 2 sampai dengan 8. Jadi 71 adalah bilangan prima.
  • 14 bisa dibagi 2. Jadi, 14 bukan bilangan prima.15 bisa dibagi 3. Jadi, 15 bukan bilangan prima.
  • 72 bisa dibagi 2, 3, dan seterusnya. Jadi, 72 bukan bilangan prima.
  • Untuk mengetahui apakah suatu bilangan dibawah 100 adalah bilangan prima atau bukan kita bisa mencarinya dengan memastikan apakah bilangan tersebut habis dibagi bilangan dari 2 sampai dengan 10, karena akar kuadrat dari 100 adalah 10. Untuk lebih cepatnya kita cukup mencoba membaginya dengan semua bilangan prima dibawah 10 yaitu 2, 3, 5 dan 7. Jika tidak ada satupun bilangan mulai dari 2 yang bisa membagi bilangan tersebut maka bilangan tersebut adalah bilangan prima.
  • Penentuan apakah suatu bilangan adalah bilangan prima atau bukan akan lebih cepat jika kita tahu ciri-ciri bilangan yang habis dibagi suatu bilangan. Misalnya, bilangan genap bukan bilangan prima karena semua bilangan genap bisa dibagi 2. Bilangan dengan satuan 5 dan 0 adalah kelipatan dari 5, sehingga bilangan dengan satuan 5 dan 0 selain 5 dan 0 bukan bilangan prima.
Berikutnya
« Prev Post
Sebelumnya
Next Post »