Solusi Cerdas Mencari dan Menghitung Bilangan Prima

Beberapa waktu yang lalu saya dipusingkan dengan pertanyaan untuk mencari bilangan jumlah prima. Jika hanya di bawah  10, 20 atupun 50 masih mudah. Namun ketika kita harus mencari banyaknya bilangan prima dibawah 500, 1000, atau bahkan 200.000 dengan manual, pasti rambut jadi keriting. Namun dengan bantuan excel, anda bisa menghitung sampai bilangan prima terbesar. Tahukah anda berapa bilangan prima terbesar? Atau berapa sich sebenarnya banyak bilangan prima itu? Bilangan prima terbesar yang diketahui hingga saat ini merupakan penemuan Great Internet Mersenne Prime Search (Pencarian Internet Besar Bilangan Prima Mersenne) GIMPS, yaitu: (2^32.582.657) − 1, yang memiliki panjang 9.808.358 digit.
Dengan excel, kita dapat mencari dan menentukan bilangan prima dengan mudah. Rumus yang digunakan pun cukup sederhana. Acuan untuk mencari bilangan prima sesuai dengan teori dasar bahwa: (1) Bilangan prima adalah bilangan yang tidak habis dibagi 2 , 3,5,7,9,11,dan 13; (2) Bilangan prima adalah bilangan asli yang hanya memiliki dua faktor pembagi, yaitu 1 dan bilangan itu sendiri; (3) Bilangan prima terbesar tak berhingga. Sehingga dengan ketiga prinsip dasar tersebut, untuk menghitung bilangan prima, ikuti langkah-langkah berikut:

1.      Buat tabel berisi angka yang berurutan, dari 1, 2, 3, dst. Untuk memudahkan dalam operasi berikutnya, disarankan untuk disusun ke bawah.

2.      Ketik di sel sebelah kanannya formula sebagai berikut:
=IF(OR(A2=2,A2=3,A2=5,A2=7,A2=11,A2=13,A2=17,A2=19),("bilangan prima"),IF(OR((MOD(A2,2)=0),(MOD(A2,3)=0),(MOD(A2,5)=0),(MOD(A2,7)=0),(MOD(A2,11)=0),(MOD(A2,13)=0),(MOD(A2,17)=0),(MOD(A2,19)=0),A2=1,A2<1),"bilangan komposit","bilangan prima")). Formula ini juga bisa langsung anda Copy and Paste Saja, GRATIS, hehe.

3.      Untuk excel 2010 dengan settingan indonesia, anda tinggal mengganti tanda “,” (koma) pada formula di atas dengan tanda “;” (titik koma).

4.      Berikutnya tinggal seret tanda copy pada sel tersebut.

5.      Dalam sekejap anda akan disuguhkan bilangan bilangan prima dan bilangan komposit.

6.      Jika anda ingin memilih bilangan prima saja, anda cukup blok sel seluruhnya dari header samapi sel terbawah, lalu pilih filter. Kemudian pilih bilangan prima saja.

7.      Jika belum puas sampai disitu, dan anda ingin menghitung jumlahnya, anda tinggal gunakan fungsi countif. Misalkan saja dengan  “=countif(A1:A1048575;"Bilangan Prima")”

8.      Terakhir, tinggal pantengin aja hasilnya. Mudahkan.................