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:


7 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
  2. agen365 menyediakan game : sbobet, ibcbet, casino, togel dll
    ayo segera bergabung bersama kami di agen365*com
    pin bbm :2B389877

    ReplyDelete
  3. ingin mendapatkan uang banyak dengan cara cepat di f@ns*p0ker || add pin black.berry 55F97BD0
    segera dapatkan promonya dan menangkan uang jutaan rupiah hanya dengan minimal deposit 10.000
    ayo buruannn ditunggu apa lagi cepetan daftar ya ditunggu lo :* :* :*

    ReplyDelete
  4. bosan tidak ada yang mau di kerjakan, mau di rumah saja suntuk,
    mau keluar tidak tahu mesti kemana, dari pada bingung
    mari bergabung dengan kami di ionqq^^com, permainan yang menarik dan menguras emosi
    ayo ditunggu apa lagi.. segera bergabung ya dengan kami...

    ReplyDelete
  5. Thank you for sharing this music information, for me it is very useful, thanks a lot

    casio cdp 130bk
    casio piano cdp 130

    ReplyDelete
  6. AJOQQ menyediakan permainan poker,domino, bandarq, bandarpoker, aduq, sakong dan capsa :)
    ayo segera bergabung bersama kami dan menangkan uang setiap harinya :)
    AJOQQ juga menyediakan bonus rollingan sebanyak 0.3% dan bonus referal sebanyak 20% :)

    ReplyDelete

Related Posts Plugin for WordPress, Blogger...