Algoritma Tercepat Mencetak Bilangan Prima
Friday, March 28th, 2008Beberapa waktu lalu, salah seorang anggota milis phpug bertanya mengenai bagaimana algoritma untuk mencetak bilangan prima dengan cepat. Bilangan prima yang diminta bukan hanya sampai 100 atau 1000, tapi sampai 100juta.
Setelah mencari di Google, ternyata saya menemukan salah satu algoritma klasik untuk mencetak bilangan prima. Algoritma tersebut disebut sebagai Sieve of Eratosthenes, saya temukan di Wikipedia. Mungkin ini bukan algoritma yang tercepat, tapi setidaknya sudah cukup cepat dibanding jika menggunakan modulus.
Berikut ini algoritma tersebut yang dikutip dari Wikipedia.
RSS 2.0
Bloglines
Google Reader
Live
MyYahoo
Netvibes
Newsgator
Rojo