Bilangan prima adalah bilangan yang hanya mampu di bagi dengan dirinya dan 1.
Apakah 2 termasuk prima ? Ya, sebab 2 cuma dapat dibagi 2 dan 1
Apakah 3 termasuk prima ? Ya, karena 3 cuma mampu dibagi 3 dan 1
Apakah 1 tergolong prima ? Tidak, sebab 1 hanya dapat di bagi 1 (Alasan lanjut dapat didapatkan di sini)
Apakah 4 termasuk prima ? Tidak, sebab 4 dapat di bagi 1, 2, dan 4
Jika kita ingin program kita menampilkan seluruh bilangan prima dari 1 hingga N, kita perlu:
– Buat acara 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 final looping pembagian, cek nilai k. Jika k bukan 2, maka bilangan tersebut bukan prima. Jika k = 2, maka bilangan tersebut yaitu prima, tampilkan pada layar.
– Reset k = 0.
– Lakukan iterasi selanjutnya, hingga batas yang di pastikan
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 lakukan:
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 sisi waktu hukuman.
Salah seorang pakar dan konsultan pendidikan yang kini mengabdikan hidup menjadi guru di pedalaman nun jauh di pelosok Indonesia.
