Rabu, 18 Mei 2011

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.