Jumat, 25 September 2015

Menentukan Bilangan Prima di Bash Scripting

Menentukan bilangan prima itu hal dasr bagi programer , bisa dikatakan ini adalah salah satu latihan wajib bagi seorang programer. Saya akan membahas algoritma dan contoh code untuk bilangan prima . Langsung aja gan di simak penjelasan saya dibawah ini .

"Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29." kutipan diatas saya ambil dari wikipedia.com.

Jadi kita membutuhkan 2 buah perulangan untuk menacari bilangan prima bisa dengan  for atau dengan while . Mengapa butuh 2 perulangan ???????
langsung aja di lihat algo sekaligus kodingannya gan, kodingan saya ini kebetulan memakai perulangan while  gan cekidot

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

while [ $i -le $x ]   // disini perulangan yang pertama
do
flag=0   // flag disini adalah untuk penghitung jumlah bilangan yang habis           di  bagi


j=$i
        while [ $j -ge 1 ]  // perulangan kedua
        do
        if [ $(( i%j )) -eq 0 ]; then  // jika  variabel j habis dibagi dengan i maka flag akan bertambah
        let "flag=$flag+1"
        fi
        let "j=$j-1"
        done
if [ $(( flag )) -eq 2 ]; then // jika flag berjumlah 2 maka akan menampilkan bilangan prima
echo $i
fi
let "i=$i+1"
done











Cukup sekian dari artikel ini , maaf jika ada kesalahan saya juga masi belajar gan :)

Tidak ada komentar:

Posting Komentar