Mencari Bilangan Prima dengan Java

Java

Java

Akhirnya setelah sekian lama keluar juga dari goa pertapaan (red asik dengan hobi lain) sempat juga membuka blog. Entah kenapa kali ini pengen lagi rasanya belajar java tentang bilangan prima. Oke langsung saja ya.. 😀

Seperti yang telah kita ketahui bahwa bilangan prima adalah bilangan yang hanya habis dibagi satu dan bilangan itu sendiri. semoga definisi ini tidak berubah :p selanjutnya dari algoritma tersebut maka kode program javanya adalah sebagai berikut

Baca lebih lanjut

Iklan

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 Baca lebih lanjut

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. Baca lebih lanjut

Pengenalan Algoritma

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: Baca lebih lanjut