Mencari Bilangan Prima Dengan JAVA


Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes.
Secara matematis, tidak ada “bilangan prima yang terbesar”, karena jumlah bilangan prima adalah tak terhingga.[1] Bilangan prima terbesar yang diketahui per 2008 adalah 243,112,609 − 1.[2] Bilangan ini mempunyai 12,978,189 digit [1] dan merupakan bilangan prima Mersenne yang ke-47. M43112609 (demikian notasi penulisan bilangan prima Mersenne ke-47) ditemukan oleh Edson Smith pada 23 Agustus 2008 yang merupakan profesor-profesor dari University of Central Missouri bekerja sama dengan puluhan ribu anggota lainnya dari proyek GIMPS.

Berikut contoh kode program mencari bilangan prima pada bahasa pemrograman java

public class BilanganPrima {

private static int a;
private static int b;
private static int c;

public static String getPrima(int awal, int akhir) {
String hasil = "";
boolean isPrima = false;
for (a = awal; a <= akhir; a++) {
if (a > 1) {
isPrima = true;
if (a == 2) {
isPrima = true;
} else {
c = a - 1;
for (b = 2; b <= c; b++) {
if (a % b == 0) {
isPrima = false;
}
}
}
}

if (isPrima == true) {
if ("".equals(hasil)) {
hasil = hasil + a;
} else {
hasil = hasil + "," + a;
}
}
}
return hasil;
}

public static void main(String[] args) {
System.out.println(BilanganPrima.getPrima(1, 100));
}
}

Dan berikut adalah hasil yang didapat

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

 

Semoga Bermanfaat
Iklan

Orang baik akan berkomentar yang baik

Please log in using one of these methods to post your comment:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s