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:


17 comments:

  1. agen365 menyediakan game : sbobet, ibcbet, casino, togel dll
    ayo segera bergabung bersama kami di agen365*com
    pin bbm :2B389877

    ReplyDelete
  2. 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
  3. 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
  4. This comment has been removed by the author.

    ReplyDelete
  5. DEWAPK^^ agen judi terpercaya, ayo segera bergabungan dengan kami
    dicoba keberuntungan kalian bersama kami dengan memenangkan uang jutaan rupiah
    ditunggu apa lagi segera buka link kami ya :) :) :* :*

    www.dewapk.com

    ReplyDelete
  6. Promo www.Fanspoker.com :
    - Bonus Freechips 5.000 - 10.000 setiap hari (1 hari dibagikan 1 kali) hanya dengan minimal deposit 50.000 dan minimal deposit 100.000 ke atas
    - Bonus Cashback 0.5% Setiap Senin
    - Bonus Referal 20% Seumur Hidup
    || bbm : 55F97BD0 || WA : +855964283802 || LINE : +855964283802 ||

    ReplyDelete
  7. Untuk mempermudah kamu bermain guys ajoqq menghadirkan 7 permainan hanya dalam 1 ID 1 APLIKASI guys,,,
    dimana lagi kalau bukan di ajoqq,,, Pin BB: 58cd29

    ReplyDelete
  8. numpang promo ya gan
    kami dari agen judi terpercaya, 100% tanpa robot, dengan bonus rollingan 0.3% dan refferal 10% segera di coba keberuntungan agan bersama dengan kami
    ditunggu ya di dewapk^^^ ;) ;) :*

    ReplyDelete
  9. ayo ditunggu apa lagi segera bergabung dengan kami di D/E/W/A/P/K
    menangkan uang jutaan rupiah, dengan minimal deposit 10.000 saja looo.
    ayo segera bergabung ya ditunggu lo ^_^ www.dewapk.com

    ReplyDelete

  10. mari bergabung dengan kami di ionqq_C0M
    menangkan uang jutaan rupiah
    ditunggu apa lagi segera bergabung yuk dengan kami ^^

    ReplyDelete
  11. ayo segera bergabung dengan kami
    di fanspoker.com || karna difans anda bisa mendapatkan keuntungan lebih besar
    ayo tunggu apa lagi segera di add pin bb kami 55F97BD0 || saya tunggu di add nya ya...

    ReplyDelete
  12. Fansbetting aman dan terpercaya
    buruan daftar, main dan menangkan
    PIN BB : 5EE80AFE :)

    ReplyDelete
  13. DEWAPK^^ agen judi terpercaya, ayo segera bergabungan dengan kami
    dicoba keberuntungan kalian bersama kami dengan memenangkan uang jutaan rupiah
    ditunggu apa lagi segera buka link kami ya :* :*

    www.dewapk.com

    ReplyDelete
  14. DEWAPK^^ agen judi terpercaya, ayo segera bergabungan dengan kami
    dicoba keberuntungan kalian bersama kami dengan memenangkan uang jutaan rupiah
    ditunggu apa lagi segera buka link kami ya :* :*

    www.dewapk.com

    ReplyDelete

  15. cuma di sini agent judi online dengan proses cepat kurang dari 2 menit :)
    ayo segera bergabung di fansbetting atau add pin : 5EE80AFE

    ReplyDelete

Related Posts Plugin for WordPress, Blogger...