Penasaran kenapa nama blog ini "Music Online 88"? klik disini untuk penjelasanya :D

Algoritma Simpel untuk Mencari Bilangan Prima (Bash Script)

Untuk mencari bilangan prima sendiri sangatlah mudah, dan merupakan salah satu hal yang paling dasar dalam programming.
Berbagai algoritma sudah di kembangkan, yang tentunya dapat meningkatkan efisiensi waktu program.
Namun, untuk tutorial kali ini, saya akan menggunakan cara paling basic (paling manusiawi) hehehe

Bilangan prima adalah bilangan yang hanya dapat di bagi dengan dirinya dan 1.
Apakah 2 termasuk prima ? Ya, karena 2 hanya dapat dibagi 2 dan 1
Apakah 3 termasuk prima ? Ya, karena 3 hanya dapat dibagi 3 dan 1
Apakah 1 termasuk prima ? Tidak, karena 1 hanya dapat di bagi 1 (Alasan lanjut dapat ditemukan di sini)
Apakah 4 termasuk prima ? Tidak, karena 4 dapat di bagi 1, 2, dan 4


Jadi pada dasarnya, bilangan prima hanya dapat di bagi dengan 2 bilangan.


Jika kita ingin program kita menampilkan seluruh bilangan prima dari 1 hingga N, kita perlu:
- Buat program yang melakukan looping i dimana i merupakan 1 -> N
- Untuk setiap iterasi i, lakukan looping pembagian i dibagi 1 -> i
- Setiap kali pembagian berhasil di lakukan, naikkan counter k (k=k+1)
- Pada akhir looping pembagian, cek nilai k. Jika k bukan 2, maka bilangan tersebut bukan prima. Jika k = 2, maka bilangan tersebut adalah prima, tampilkan pada layar.
- Reset k = 0.
- Lakukan iterasi selanjutnya, hingga batas yang di tentukan


Berikut bash script nya :

#---------------------------------------------------------------------------------------------------------
#!/bin/bash
x=$1
i=1

while [ $i -le $x ];
do
k=0
for a in `seq 1 $i` ;
do
if [ $(( i%a )) -eq 0 ];
then
let "k=$k+1"
fi
done
if [ $((k)) -eq 2 ];
then
echo $i
fi
let "i=$i+1"
done
#---------------------------------------------------------------------------------------------------------

Berikut ketika program di jalankan:


And that's it guys. Algoritma di atas berlaku untuk semua bahasa pemrograman, bukan hanya bash. Masih banyak algoritma lain untuk mencari bilangan prima, misalnya algoritma Sieve of Eratosthenes yang lebih efisien dari segi waktu eksekusi.

Related Post:


2 comments:

  1. Replies
    1. kami sekeluarga tak lupa mengucapkan puji syukur kepada ALLAH S,W,T
      dan terima kasih banyak kepada AKI atas nomor togel.nya yang AKI
      berikan 4 angka 4670 alhamdulillah ternyata itu benar2 tembus AKI.
      dan alhamdulillah sekarang saya bisa melunasi semua utan2 saya yang
      ada sama tetangga.dan juga BANK BRI dan bukan hanya itu AKI. insya
      allah saya akan coba untuk membuka usaha sendiri demi mencukupi
      kebutuhan keluarga saya sehari-hari itu semua berkat bantuan AKI..
      sekali lagi makasih banyak ya AKI bagi saudara yang suka main togel
      yang ingin merubah nasib seperti saya silahkan hubungi AKI SOLEH,,di no (((082-313-336-747)))
      insya allah anda bisa seperti Saya menang togel 689
      juta, wassalam.


      dijamin 100% jebol saya sudah buktikan...sendiri....


      Apakah anda termasuk dalam kategori di bawah ini !!!!

      1"Dikejar-kejar hutang

      2"Selaluh kalah dalam bermain togel

      3"Barang berharga anda udah habis terjual Buat judi togel

      4"Anda udah kemana-mana tapi tidak menghasilkan solusi yg tepat

      5"Udah banyak Dukun togel yang kamu tempati minta angka jitunya
      tapi tidak ada satupun yang berhasil..


      Solusi yang tepat jangan anda putus asah....AKI SOLEH akan membantu
      anda semua dengan Angka ritwal/GHOIB:
      butuh angka togel 2D 3D 4D SGP / HKG / MALAYSIA / TOTO MAGNUM / dijamin
      100% jebol
      Apabila ada waktu
      silahkan Hub: AKI SOLEH DI NO: (((082-313-336-747)))


      KLIK DISINI BOCORAN TOGEL HARI INI


      angka GHOIB: singapur 2D/3D/4D/

      angka GHOIB: hongkong 2D/3D/4D/

      angka GHOIB; malaysia

      angka GHOIB; toto magnum 4D/5D/6D/


      angka GHOIB; laos






      Delete

Related Posts Plugin for WordPress, Blogger...