Cara Mengetahui Suatu Bilangan Adalah Prima

Misalkan, diketahui sebuah bilangan sembarang, x. Bagaimanakah mengetahui bahwa x adalah bilangan prima?

Bilangan prima adalah bilangan lebih dari 1 yang hanya bisa dibagi habis oleh 1 dan dirinya sendiri. Di antara bilangan prima adalah:

2, 3, 5, 7, 11, 13, ….

Bilangan 2 hanya habis dibagi oleh 1 dan 2.

Bilangan 3 hanya habis dibagi oleh 1 dan 3.

Bilangan 5 hanya habis dibagi oleh 1 dan 5.

dan seterusnya….

Untuk memeriksa apakah sebuah bilangan merupakan bilangan prima, setidaknya ada dua prinsip.

1. Cukup menghitung dengan bilangan prima

Misalnya, jika sebuah bilangan habis dibagi oleh 15, pasti bilangan tersebut habis dibagi oleh 3 dan 5 (faktor dari 15). Jadi, jika sebuah bilangan sudah diketahui tidak bisa dibagi oleh 3 dan 5, maka kita tidak perlu memeriksa hasil pembagiannya dengan 15.

2. Cukup menghitung bilangan prima sedikit lebih besar dari akarnya

Karena jika salah satu faktor lebih besar dari akarnya, faktor lain akan lebih kecil dan tentunya sudah anda hitung lebih dulu. Misalnya untuk menghitung status prima bilangan 100, kita tidak perlu membagi dengan bilangan 50 karena pembagian dengan bilangan 2 sudah dihitung lebih dulu. Continue reading

Advertisements