Gunakan Program Simple Untuk Mencari Bilangan Prima

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.

Leave a Reply