Algoritma Tercepat Mencetak Bilangan Prima

Achmad Solichin

Telah menjadi staff pengajar di Universitas Budi Luhur (Jakarta) sejak tahun 2005. Selain mengajar, dia juga menyusun berbagai tutorial praktis di bidang komputer dan sempat menulis beberapa buku gratis, semua dipublikasikan di situs resminya, Achmatim.Net

You may also like...

13 Responses

  1. meta sanjaya says:

    cara sieve of Eratosthenes sangat berguna pak, tapi masih ada yg lebih cepat lagi. yaitu sieve of Atkin. saya memakai sieve of Atkin untuk mengerjakan tugas bapak… :mrgreen:

  2. patembe says:

    :smile:
    hmmmmm……pusing…tapi mudah-mudahan segera ngarti…jadi iri sama si Meta’ katanya ada yang lebih cepat.!walah…..

    patembes last blog post..Domain dan Hosting Gratis

  3. achmatim says:

    #meta
    oke deh. besok kita adu dengan temen-temen kamu… tetep semangat!

    #patembe
    yup. coba cari yg lebih cepat, jangan mau kalah. bikin sendiri juga gpp. :D

  4. david says:

    Meta nti ajarin gw yak.,

    udah dapet materi nya sieve of Eratosthenes n sieve of Atkin tp blom ngerti..

  5. emilia says:

    bagaimana menampilkan bilangan prima pada pemrograman visual basic..??
    tolong sih kirim ke e-mail sy…

  6. the coder says:

    Maaf, scriptnya masih kurang benar.
    Saya tes mencetak bilangan prima cuma sampai 1000 masih ada yang salah. Angka 121, 143, dst (yg bisa dibagi dengan 11) masih bisa tercetak. Angka2 tsb bukanlah prima.
    Mungkin bisa dengan ini koreksinya:

    —————————————————-
    function doOptimusPrime($stop){
    for($i=2;$i<=$stop;$i++){
    $optimusPrime=true;
    for($j=2;$j<=$i-1;$j++){
    if($i % $j == 0){
    $optimusPrime=false;
    }
    }
    if($optimusPrime){
    echo $i.” “;
    }
    }
    }
    doOptimusPrime(1000);
    —————————————————-
    CMIIW :)

  7. syafrin says:

    wah, keren banget ya.. saya suka algoritmanya walaupun agak sulit tuk di pahami

  8. liana says:

    postingan yang bermanfaat.. sukses buat kamu

  9. pakgaol says:

    Mantaps…
    Pertanyaan, Apa mamfaat bilangan prima dalam pemograman? apa contoh pengaplikasiaanya?

    cth: bilangan genap/ganjil untuk sortir data, nah klu bilangan prima?

    Salam

    • pertanyaan bisa dianalogikan dengan “apa manfaat matematika dalam belajar komputer?”. saya kira manfaat adanya bilangan prima bagi kita yang baru belajar algoritma & pemrograman adalah untuk melatih pola pikir bagaimana menyelesaikan suatu permasalahan. dengan menyelesaikan persoalan terkait bilangan prima, maka pola pikir algoritmik kita akan terlatih. dalam aplikasinya, bilangan prima dimanfaatkan sebagai salah satu algoritma enkripsi. ini salah satu artikelnya: http://www.parttimescholar.com/2011/01/prime-numbers-and-encryption.html

  10. yuni hsb says:

    susah juga yh ,, oia bisa gk ditambahkan pengertian/penjelasan dari setiap coding yg dibuat ,, heh mkasih :)

  1. July 6, 2011

    [...] sumber [...]

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>