Algoritma Bilangan Prima di Java

thumbnail

Kali ini saya akan membagi info mengenai algoritma bilangan prima dan penjelasannya dalam pemrograman Java. Sebelum itu kita harus mengetahui apa yang dimaksud dengan bilangan prima itu sendiri. Yuk simak dibawah mengenai pengertian bilangan prima.

Bilangan prima adalah suatu angka yang hanya dapat dibagi dengan dua angka yaitu 1 dan angka itu sendiri. Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan tersebut disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari suatu bilangan tertentu adalah dengan menggunakan Saringan Eratosthenes.

Saringan Eratosthenes adalah suatu cara untuk menemukan semua bilangan prima diantara angka 1 sampai n. Saringan Eratosthenes ditemukan oleh Eratosthenes, ia merupakan ilmuwan Yunani Kuno.

Berikut adalah contoh deret bilangan prima:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, … .

Nah sekarang bagaimana bentuk algoritma atau code dalam bentuk javanya. Coba kalian baca code dibawah dan pahami berdasarkan penjelasan serta contoh deret bilangan prima diatas.

Algoritma Bilangan Prima di Java

public class Prima {

    public static void main (String[] args)
   {		
       int i =0;
       int num =0;
       //Empty String
       String  primeNumbers = "";

       for (i = 1; i <= 110; i++)         
       { 		  	  
          int counter=0; 	  
          for(num =i; num>=1; num--)
	  {
             if(i%num==0)
	     {
 		counter = counter + 1;
	     }
	  }
	  if (counter ==2)
	  {
	     //Appended the Prime number to the String
	     primeNumbers = primeNumbers + i + " ";
	  }	
       }	
       System.out.println("Bilangan Prima dari 1 sampai 100 adalah :");
       System.out.println(primeNumbers);
   }
}

Kalau diatas source code menggunakan for loop, nah dibawah ini adalah code menggunakan while.

public class Prima {

    public static void main (String[] args)
    {		
        int i =0;
        int num =0;
        //Empty String
        String  primeNumbers = "";

        while(i <= 110)   
        { 		  	  
           int counter=0; 	  
           for(num =i; num>=1; num--)
           {
              if(i%num==0)
              {
                 counter = counter + 1;
              }
           }
           if (counter ==2)
           {
              //Appended the Prime number to the String
              primeNumbers = primeNumbers + i + " ";
           }
           ++i;
        }	
        System.out.println("Bilangan Prima dari 1 sampai 100 adalah :");
        System.out.println(primeNumbers);
    }
}

Itu saja penjelasan algoritma bilangan prima di java, kalian bisa cek di Github saya.

Back To Top