Mencari Bilangan Prima Dengan Saringan Eratosthenes

bil primaDalam matematika, saringan Eratosthenes (bahasa Yunani: κόσκινον Ἐρατοσθένους), salah satu dari sejumlah bilangan prima saringan, merupakan algoritma kuno yang sederhana untuk menemukan semua bilangan prima sampai batas tertentu. Caranya yaitu dengan menandai sebagai komposit (yaitu tidak prima) dan kelipatan , dimulai dengan kelipatan 2.  

Kelipatan prima yang diberikan dihasilkan mulai dari pertama tersebut, merupakan urutan angka dengan perbedaan yang sama dengan angka pertama. Ini adalah perbedaan utama saringan ini dengan menggunakan percobaan secara berurutan disetiap angka yang dibagi oleh masing-masing bilangan prima.

Berikut ini adalah model Saringan Eratosthenes yang merupakan langkah algoritma untuk bilangan prima di bawah 121

Sumber : wikipedia.org

Artikel Lainnya :

Perihal ibnufajar75
Saya seorang Guru Matematika di SMA Negeri 1 Pagar Alam - Sumatera Selatan. Sebagai Media Informasi saya mempersilakan untuk copas artikel yang ada di blog ini dengan mencantumkan alamat https://ibnufajar75.wordpress.com

One Response to Mencari Bilangan Prima Dengan Saringan Eratosthenes

  1. Muhammad Zaini mengatakan:

    Jazakallah😀

Terima Kasih Atas Komentar Anda

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: