Deret bilangan prima dengan metode Saringan Eratosthenes dalam bahasa python.

Program yang saya tuliskan dibawah adalah program untuk menampilkan deret bilangan prima dari “a” sampai “z” . Dimana “a” dan “z” di-inputkan oleh user.
Program ini menggunakan metode Saringan Eratosthenes, dengan pemahaman bahwa setiap kelipatan bilangan prima bukanlah bilangan prima, dengan bilangan prima awal adalah 2.

Jadi, 4, 6, 8, dst.. bukan bilangan prima karena merupakan kelipatan bilangan prima 2.
6, 9, 12, dst.. bukan bilangan prima karena merupakan kelipatan bilangan prima 3.
10, 15, 20, dst.. bukan bilangan prima karena merupakan kelipatan bilangan prima 5.

untuk lebih jelasnya mengenai Saringan Erastothenes dapat anda lihat disini.
Metode tersebut sering dikatakan metode paling sederhana untuk mencari bilangan prima. Namun justru dengan ke-sederhanaan-nya itu lah yang membuat program ini memiliki Kelebihan dapat menampilkan bilangan prima dengan perhitungan yang sangat cepat dan dengan akurasi 100%.
penjelasan program sudah saya sertakan di comment programnya. jadi, silahkan sedot saja langsung codingnya di bawah ini, jika bermanfaat bagi anda saya mohon berikan comment-nya. Dan tidak ada salahnya menjadi salah satu followers blog ini.
tampilan output program:





coding: