Program Pencari Bilangan Prima

Program ini dibuat dengan menggunakan bahasa java, dan menggunakan metode Erastosthenes.

Langkah-langkah metode Eratothenes :

Misalkan kita hendak menemukan semua bilangan prima di antara 1 sampai suatu bilangan bulat n.

1. Tulis semua bilangan, mulai dari 1 sampai n. Misalkan ini adalah daftar A.

2. Buat suatu daftar yang masih kosong, sebut saja daftar B.

3. Coret bilangan 1 dari daftar A.

4. Lalu tulis 2 pada daftar B. Lalu coret 2 dan semua kelipatannya dari daftar A

5. Bilangan pertama yang belum tercoret dari daftar A (misalnya 3) adalah bilangan prima. Tulis bilangan ini di daftar B, lalu coret bilangan ini dan semua kelipatannya dari daftar A.

6. Ulangi langkah 4 sampai semua bilangan di daftar A sudah tercoret.

Setelah selesai, semua bilangan di daftar B adalah bilangan prima.

Mengkonversi Bilangan Desimal ke Biner Dengan Menggunakan Metode Divide & Conquer

Keuntungan menggunakan metode ini adalah mempersingkat waktu pembagian yang dilakukan oleh program dibandingkan menggunakan metode yang biasa.

Caranya adalah membagi bilangan dengan 16 secara terus menerus sampe tidak bisa dibagi lagi dengan 16, pisahkan hasil pembagian dengan sisa pembagian, lalu konversi sisa hasil pembagian dan hasil akhir pembagian menjadi bilangan biner

100₍₁₀₎ = ….. ₍₂₎

100

(dibagi dengan 16)

6 (Hasil Pembagian) || 4 (Sisa Pembagian)

(6 tidak bisa dibagi lagi dengan 16)

Lalu konversi bilangan hasil pembagian dan sisa pembagian ke bilangan decimal.

Hasilnya adalah 64 :

6 = 0110

4 = 0100

64 = 01100100