ALGORITMA PENCARIAN BILANGAN PRIMA

Algoritma Brute Force

Tidak ada tetapan dalam pencarian bilangan prima menggunakan algoritma Brute Force. Algoritma di bawah ini adalah algoritma Brute Force (cara naif) dan merupakan algoritma yang sederhana.

 

Pertama-tama kita membuat suatu list yang akan diisi dengan bilangan prima yang kita dapatkan. Pada awalnya di dalam list tersebut tidak ada bilangan lain selain 3. Kemudian kita akan mengecek seluruh bilangan ganjil sampai dengan batas yang telah kita tentukan sendiri, dan membandingkannya dengan bilangan prima yang ada dalam list bilangan prima tadi. Jika bilangan tersebut tidak bisa dibagi oleh seluruh bilangan prima yang ada dalam list maka bilangan tersebut adalah bilangan prima dan kita bisa menambahkannya ke dalam list bilangan prima tadi. Pada akhirnya

ALGORITMA PENCARIAN BILANGAN PRIMA

Algoritma Sieve Of Eratosthenes

Eratosthenes (276-194 S.M) adalah petugas perpustakaan ketiga dari perpustakaan terkenal di Alexandria dan adalah seorang sarjana yang sangat hebat. Eratosthenes dikenang dengan pengukurannya terhadap keliling dari dari bumi, memperkirakan jarak antara bumi dengan matahari dan bulan, dan, dalam matematika, untuk penemuan dari sebuah algoritma untuk mencari bilangan-bilangan prima, yang dikenal sebagai Algoritma Sieve Of Eratosthenes.

Pengenalan Algoritma

algoritma

Algoritma adalah Urutan atau rentetan langkah-langkah logis tertentu untuk menyelesaikan atau memecahkan suatu masalah yang disusun secara sistematis & logis.Misalnya adalah: Mengoperasikan perangkat computer atau juga bisa seperti menjalankan motor/mobil, membuat kue , memindahkan air dari dalam gelas ke botol dll
Algoritma merupakan cetak-biru dari suatu program & sebaiknya disusun sebelum program dibuat.
Algoritma mempunyai criteria yang sangat penting, antara lain: