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 :)