Hai semua,
Pada artikel ini, saya ingin berbagi program simple yang digunakan untuk menbedakan apakah bilangan yang diinput adalah bilangan prima atau tidak dengan menggunakan koding if , loop for dan loop while. Mari kita langsung aja ke kodingnya
start:
//pertama kita deklarasikan variabel yang nanti digunakan pada koding ini
int no,i,k;
no = 0;
//koding while dibawah ini digunakan untuk melakukan perulangan selama data diinput dibawah 1 . Karena tidak ada bilangan prima dibawah angka 1.
while(no < 1) {
Console.WriteLine("--------------------------------");
Console.Write("Masukin Angka : ");
no = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("--------------------------------");
}
k = 0;
//koding for dibawah ini ,digunakan untuk menjalankan statement jika kondisi terpenuhi.kondisi pada koding ini adalah variabel i lebih kecil sama dengan variabel no.
contoh: jika no = 3 maka statement akan diulang sebanyak 3 kali
for (i=1; i <= no; i++)
{
//koding if dibawah ini digunakan untuk mencari seberapa banyak faktor(k) dengan kondisi jika nilai modulus sama dengan 0 maka faktor(k) bertambah 1 ,
%(modulus) adalah nilai yang berasal dari hasil sisa operasi pembagian. contoh modulus: jika 3 % 2 adalah 1, karena 3 tidak habis dibagi 2 dan sisanya 1.
if (no % i == 0)
{k++;}
}
//karena prima adalah bilangan yang lebih besar dari satu,yang memiliki 2 faktor pembaginya yaitu 1 dan bilangan itu sendiri.
jadi selama faktor(k) adalah 2 maka bilangan tersebut adalah bilangan prima.
contoh:jika no = 3, maka
3 % 1=0 (merupakan faktor pembagi pertama)
3 % 2=1(bukan faktor pembagi)
3 % 3=0(merupakan faktor pembagi kedua)
karena angka 3 memiliki 2 faktor maka 3 adalah bilangan prima
if (k == 2)
{Console.WriteLine(no+" adalah bilangan prima ");}
else
{Console.WriteLine(no + " bukanlah bilangan prima");}
goto start;
sekian artikel dari saya,mohon maaf jika ada kesalahan kata atau koding dan terima kasih.