Apa itu Prime Number Java? Penjelasan Tentang Program Prime Number Java

Last Updated on May 7, 2022 by

Anda pasti sudah pernah mendengar istilah bilangan prima saat Anda belajar matematika di sekolah dulu. Konsep bilangan prima dan Prime Number di Java adalah sama.

Namun, banyak developer yang masih bertanya-tanya tentang cara menulis program prime number Java atau bilangan prima yang ada di Java. Kami akan membahas tentang Prime Number pada artikel ini. Jika Anda tertarik, silakan simak terus artikel ini sampai akhir.

Apa itu Prime Number?

Prime number sendiri merupakan konsep dasar yang terkonsentrasi pada leading tingkat tinggi, serta tujuan umum dalam Java Programming.  Ada beberapa cara untuk untuk menulis program di bahasa pemrograman Java.

Anda bisa mengecek apakah suatu bilangan adalah prime number atau bukan. Sementara, logika dasarnya akan tetap sama. Sebagai contoh: Anda membutuhkan apakah angka yang dimasukkan atau yang sudah didefinisikan oleh program memiliki beberapa pembagi selain satu dan dirinya sendiri atau tidak.

Program bilangan prima adalah bagian tak terpisahkan dari pembelajaran Java. Oleh karena itu, sebagian besar buku-buku maupun website terkait dengan Java Programming akan membahasnya. Sebelum melangkah lebih jauh untuk membahas program prime number dalam Java programming, mari kita pahami dulu konsep Prime Number dan mengapa prime number menjadi penting.

Prime Number: Mengapa Harus Menggunakan Prime Number?

Prime number atau bilangan prima adalah bilangan yang habis dibagi 1 atau dirinya sendiri saja. Beberapa contoh bilangan prima adalah 2, 3, 5, 23, 47, 241, 1009, dan masih banyak lagi. Angka 0 dan 1 tidak masuk kualifikasi sebagai prime number sementara 2 adalah satu-satunya bilangan prima genap dari seluruh himpunan bilangan prima yang banyaknya tidak terhingga.

Bilangan prima menunjukkan sejumlah sifat matematika ganjil yang membuatnya diinginkan dan dipakai untuk berbagai aplikasi. Pemrograman prime number banyak di antaranya digunakan dunia teknologi informasi. Misalnya, bilangan prima digunakan dalam generator nomor pseudorandom dan tabel hash komputer.

Ada beberapa contoh dalam sejarah penggunaan enkripsi untuk menyembunyikan informasi di depan mata. Hebatnya, hal ini adalah proses menggunakan bilangan prima untuk menyandikan informasi.

Dengan diperkenalkannya komputer, kriptografi modern pun juga diperkenalkan. Kriptografi ini menjadi layak untuk menghasilkan kode yang kompleks dan lebih panjang yang jauh lebih sulit untuk dipecahkan.

Sebagian besar kriptografi komputer modern bergantung pada pemanfaatan faktor prima dari bilangan besar. Karena bilangan prima adalah blok bangunan dari bilangan bulat, mereka juga sangat penting bagi para ahli teori bilangan.

Prime Number dalam Java Programming

Seperti yang telah disebutkan, ada beberapa cara untuk mengimplementasikan program bilangan prima di Java. Di bagian ini, kita akan melihat tiga cara terpisah untuk melakukannya, serta dua program tambahan untuk mencetak bilangan prima.

Contoh 1 : Program Sederhana Tanpa Provision untuk Input

Cara ini adalah cara paling sederhana untuk mengimplementasikan program guna memeriksa apakah sebuah bilangan merupakan bilangan prima atau tidak dalam Java Programming.

Cara ini tidak memerlukan input apa pun dan hanya memberi tahu apakah angka yang ditentukan (oleh variabel integer n) adalah bilangan prima atau bukan. Berikut ini adalah contoh kodenya:

public class PrimeCheck{
public static void main(String args[]){
int i,m=0,flag=0;
int n=3;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}
else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
}

Output:

3 is a prime number

Contoh 2 : Java Programming dengan Menggunakan Method tanpa User Input

Kode Java ini mendemonstrasikan implementasi dari prime number program yang menggunakan method. Seperti yang sudah disebutkan sebelumnya, program itu tidak memerlukan user input apa pun dan hanya berfungsi pada angka yang dimasukkan ke metode yang ditentukan (program ini bernama checkPrime). Berikut kodenya:

public class PrimeCheckUsingMethod{
static void checkPrime(int n){
int i,m=0,flag=0;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
public static void main(String args[]){
checkPrime(1);
checkPrime(3);
checkPrime(17);
checkPrime(20);
}
}

Output:

One is not a prime number.
3 is a prime number.
17 is a prime number.
20 is not a prime number.

Contoh 3 : Prime Number dalam Java Programming menggunakan Kelas Scanner

Java Programming ini sangat mirip dengan program sebelumnya di atas. Namun, program ini akan memerlukan atau meminta input pengguna. Inilah contoh kodenya :

import java.util.Scanner;
import java.util.Scanner;
public class PrimeCheckUsingMethod2 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("Enter a number: ");
int n = s.nextInt();
if (isPrime(n)) {
System.out.println(n + " is a prime number.");
} else {
System.out.println(n + " is not a prime number.");
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}

Output:

Enter a number: 22
22 is not a prime number.

Contoh Penerapan Prime Number dalam Java Programming Lainnya

Di sini kami akan menampilkan beberapa contoh lainnya terkait penerapan Prime Number dalam Java Programming.

Java Programming untuk Mencentak Prime Number dari 1 sampai 100

Kode ini akan mendemonstrasikan sebuah program Java, apakah ia bisa mencetak semua bilangan prima atau prime number yang ada antara 1 sampai 100. Kode programmnya adalah:

class PrimeNumbers
{
public static void main (String[] args)
{
int i =0;
int num =0;
String primeNumbers = "";
for (i = 1; i <= 100; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and 100 are :"\n);
System.out.println(primeNumbers);
}
}

Output:

Prime numbers between 1 and 100 are :
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

Contoh Program Java untuk Mencetak Prime Numbers Menggunakan User Input

Contoh berikut ini menampilkan penggunaan prime number dengan user input yaitu for loop dan while loop.

Berikut Program untuk Memeriksa Prime Number Menggunakan foor loop

Berikut ini adalah contoh kodenya:

public class Main {

  public static void main(String[] args) {

    int num = 19;
    boolean flag = false;
    for (int i = 2; i <= num / 2; ++i) {
      // condition for nonprime number
      if (num % i == 0) {
        flag = true;
        break;
      }
    }

    if (!flag)
      System.out.println(num + " is a prime number.");
    else
      System.out.println(num + " is not a prime number.");
  }
}

Output:

19 is a prime number.

Pada program di atas, for loop digunakan untuk mendeterminasi jika nomor yang diberikan “num” adalah bilangan prima atau bukan. Beberapa hal yang perlu Anda catat ketika Anda mencoba untuk looping dari 2 ke “num”. Hal ini dikarenakan sebuah bilangan tidak habis dibagi lebih dari setengahnya.

Di dalam for loop, kita akan memeriksa jika sebuah bilangan bia dibagi bilangan jika diberikan jarak (2….num/2).

• Jika num bisa dibagi, “flag” akan diatur ke “true” dan kita akan keluar dari loop. Program ini akan menentukan num bukan bilangan prima.
• Jika num tidak bisa dibagi bilangan manapun, flag akan menjadi false dan num adalah bilangan prima.

Contoh Program untuk Memeriksa Prime Number Menggunakan While Loop

Berikut ini adalah contoh kodenya:

public class Main {

  public static void main(String[] args) {

    int num = 33, i = 2;
    boolean flag = false;
    while (i <= num / 2) {
      // condition for nonprime number
      if (num % i == 0) {
        flag = true;
        break;
      }

      ++i;
    }

    if (!flag)
      System.out.println(num + " is a prime number.");
    else
      System.out.println(num + " is not a prime number.");
  }
}

Output:

33 is not a prime number.

Loop berjalan sampai i <= num/2. Pada setiap iterasi, apakah num habis dibagi i diperiksa dan nilai i bertambah 1.

Download Java Terbaru

Pembelajaran berkelanjutan tentang programming sangat penting untuk kemajuan dalam dunia teknologi dan koding. Sebuah program yang dapat Anda tulis sekarang mungkin lebih baik jika Anda menulisnya setelah mendapatkan pengetahuan baru.

Jika Anda ingin meningkatkan keterampilan Java Anda lebih jauh, Anda bisa download Java versi terbaru dan mencoba berbagai pengkodean dengan Java.

Anda bisa download Java versi terbaru yaitu bersi 8 di https://www.java.com/en/download/manual.jsp. Versi Java ke 8 ini terakhir diperbarui pada 20 April 2021.

Itulah penjelasan tentang Prime Number dalam Java Programming. Terlepas dari tingkat keahllian Anda dalam mengoperasikan Java sangat penting untuk dapat menulis program tentang prime number, setidaknya untuk memeriksa apakah suatu bilangan (atau kumpulan bilangan) adalah prime number atau tidak agar pemrograman Anda dapat berjalan dengan lancar.