Media Pengembangan Web & App | by APPKEY

Pembuatan AplikasiMobile ProgrammingApa itu Prime Number Java? Penjelasan Tentang Program Prime...

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?

java

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.

Artikel Terkait  Android Studio Tutorial : RecycleView Android Studio

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

java programming

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.

Artikel Terkait  Apa itu PyCharm? Mengenal PyCharm Python, Kekurangan, serta Kelebihannya

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.

Artikel Terkait  Berpikir Komputasional: Apakah Penting Untuk Programmer?

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.


Jasa Pembuatan Aplikasi, Website dan Internet Marketing | PT APPKEY
PT APPKEY adalah perusahaan IT yang khusus membuat aplikasi Android, iOS dan mengembangkan sistem website. Kami juga memiliki pengetahuan dan wawasan dalam menjalankan pemasaran online sehingga diharapkan dapat membantu menyelesaikan permasalahan Anda.

Jasa Pembuatan Aplikasi

Jasa Pembuatan Website

Jasa Pembuatan Paket Aplikasi

Jasa Pembuatan Internet Marketing

Mau posting artikel iklan?

Yuk klik dan ikuti ketentuan layanan dari kami, dapatkan penawaran paket dengan harga terbaik!

Subscribe Sekarang

Dapatkan beragam informasi menarik tentang Website, Aplikasi, Desain, Video dan API langsung melalui email Anda. Subscribe sekarang dan terus belajar bersama kami!

Kategori

Blog Post Ranking 10

Contoh PHP Curl : 10 Hal Luar Biasa yang dapat Anda Kembangkan dengan Curl

Meningkatnya jumlah aplikasi yang pindah ke web telah membuat "HTTP Scripting" lebih sering diminta dan diinginkan. Untuk dapat secara...

Encoding Adalah : Proses Komunikasi Encoding dan Decoding

Jika kita dapat melihat percakapan antar komputer, mungkin akan terlihat seperti ini: "010110111011101011010010110". Bahasa ini disebut dengan biner, encoding...

Looping Adalah Algoritma Perulangan: Berikut Contohnya

Jika anda sudah mendalami atau sedang mendalami dunia pemrograman terdapat sebuah konsep yang dapat memudahkan anda dalam menyusun struktur...

Rekomendasi 7 Aplikasi Pembuat Animasi 3D Terbaik. Ayo Cek!

Apakah Anda bercita-cita untuk menjadi seorang animator profesional? Belajar membuat animasi kini sudah menjadi hal mudah yang bisa dilakukan...

Metadata Adalah? Fungsi dan Jenis-Jenis Metadata

Pernah mendengar istilah metadata? Mungkin, kita sering mendengar istilah metadata. Tetapi, banyak dari kita yang belum tahu arti dari metadata...

Cara Membuat Aplikasi di Playstore dengan Mudah

Membuat aplikasi di Playstore bisa Anda lakukan dengan mudah. Terdapat beberapa situs yang bisa membantu Anda untuk membuat aplikasi...

4 Cara Mengatasi Autentikasi Google Play Store dengan Cepat dan Mudah

Apakah Anda sedang mengalami masalah autentikasi Google Play Store? Permasalahan autentikasi Google Play Store adalah permasalahan umum sering dialami...

Cara Mudah Menambahkan Lokasi Alamat Bisnis Anda di Google Maps

Saat ingin hunting tempat makan atau tempat nongkrong terbaru, tak jarang beberapa dari Anda biasanya mendapatkan informasi terkini melalui...

Ini Cara Mudah Membuat Redirect PHP | Seri Belajar PHP

Fungsi redirect PHP sangat banyak digunakan dalam kehidupan berwebsite alias mengelola website. Script redirect PHP banyak dipergunakan oleh user...

Rekomendasi 10 Aplikasi Coding Android Terbaik

Ketersediaan aplikasi coding Android memang banyak dicari oleh orang-orang yang sedang atau akan memulai untuk membuat aplikasi android. Jika...

Bisnis

Online Service

Peluang Bisnis

Model Bisnis

Entrepreneurship

Uang

Ketrampilan

Outsourcing

Monetize

Pemasaran

SEO

Internet Marketing

Dasar Pemasaran

Strategi Pemasaran

Situs Web Analitik

Iklan

Teknologi

Teknologi Terbaru

AI

Komputer

Jaringan

Paling Sering dibaca
Mungkin Anda Menyukainya