Ya, mungkin sulit untuk dipercaya. Tapi gara-gara sebuah angka, saya hanya tidur dua jam hari ini. Memangnya apa sih keistimewaan angka di atas?

Singkat kata : Bilangan prima ke 10.001..

Yupp. Hampir sebulan lalu soal tersebut “menemukan” saya untuk dipecahkan . Sayangnya, saya malas memikirkan algoritma sebuah program untuk men-generate bilangan prima. Sampai di suatu pagi yang cerah, asisten praktikum algor memberikan tugas membuat program C untuk menampilkan deret bilangan prima. Ya, mau tidak mau, tidak peduli semalas apapun, ya saya buat saja versi trial program tersebut. Trial? Maksudnya versi coba-coba, program yang asal jadi dan biasanya kurang efektif.

Maksudnya kurang efektif? Programnya beriterasi secara berlebihan. Terlalu mengarah ke brute force daripada analitical brute force. Memang sih kepikiran cara lain yang mampu mengurangi jumlah iterasi hingga sangat minimal. Tapi lagi malas menerapkannya, maklum memakai tipe data array. Dan saat ini mahasiswa diasumsikan belum mengenal array… Padahal yang membaca buku Sang Pemimpi (atau Edensor ya?) pasti mengenal sosok bernama Array ini. Loh?

Berbekal versi trial itu (setelah diupgrade jadi versi RC 1.2), saya memutuskan untuk mencari bilang prima ke 10.001 itu. Dagdigdug. Input : 10.001. Output : 104743. Masih dengan kondisi adrenalin yang memuncak dan keringat yang bercucuran laksana badai (ndak segitunya sih ), saya submit deh jawaban saya. Eh, gak nyampe satu detik sudah keluar tanda ceklis.. Hore!! Benar!!

Nah, itu kejadian hari selasa siang kemarin. Malamnya, saya mencoba menguji kemampuan dengan soal bilangan prima yang “sedikit” lebih sulit (sekalian download). Mencari jumlah total bilangan prima yang kurang dari dua juta. Cuma tinggal modifikasi sedikit. Masalahnya… Namanya juga masih versi release candidate… Jadi… Programnya lamaaaa banget mengeluarkan output… Akhirnya programnya sedikit di modif deh supaya menampilkan deret bilangan prima sekalian. Supaya ga hambar diliat

Tapi…

Malah tambah pusing ngeliat hasil yang tercetak di layar. Sudah mirip animasi di film The Matrix aja..

Screenshotnya mah mendingan. Tidak bergerak gambarnya. Lagipula itu diambil saat program sudah selesai berjalan. Pas lagi berjalan… Hoek..

Sialnya, pas ane submit, jawabannya salah. *Gubrak*
Padahal kalau jawabannya benar, judul post ini akan berubah

Harus banyak belajar nih….
Menyempurnakan versi trial ini.

Oh iya, ada cara mudah mencari bilangan prima ke-x. Buka saja halaman ini atau halaman itu. Bakalan berbusa deh.

Pas melihat jam laptop, waktu sudah menunjukkan pukul dua belas malam. Hah?! Mau tidur tanggung. Akhirnya nerusin surfing deh sampai sekarang. Ya, sampai hampir jam tujuh pagi.. Sekali-kali lah cuma tidur sebentar… Lumayan dapet 7 episode Hikaru no Go, anime tentang igo yang udah rada jadul..

See you next code!!