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. Pencarian bilangan prima dapat diterapkan dengan menggunakan program java, berikut source code nya:
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package bil.prima;
/**
*
* @author Prima
*/
import java.util.Scanner;
public class BilPrima {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int num = 0;
int menu= 0;
boolean iPrima = true;
Scanner scan = new Scanner(System.in);
do
{
System.out.println("Apakah nilai ini bilangan prima ?");
System.out.println("_________________________________");
System.out.print("Masukan Nilai : ");
num = scan.nextInt();
for (int i=2; i<=num/2; i++) {
if ((num % i) == 0) {
iPrima = false; break; } }
if (iPrima)
System.out.println (num +" adalah bilangan prima \n");
else
System.out.println (num +" bukan bilangan prima \n");
System.out.println ("-----------------------------");
System.out.println("Tekan 1 untuk Mengulang, Tekan 0 untuk KELUAR");
System.out.print("Pilihan : "); menu = scan.nextInt();
System.out.println(" ");
if (menu > 1 | menu < 0 ) {
System.out.println("Pilihan Salah"); break; } }
while(menu != 0);
System.out.print("Bye... "); } }
Program nya bisa didownload di sini
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package bil.prima;
/**
*
* @author Prima
*/
import java.util.Scanner;
public class BilPrima {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int num = 0;
int menu= 0;
boolean iPrima = true;
Scanner scan = new Scanner(System.in);
do
{
System.out.println("Apakah nilai ini bilangan prima ?");
System.out.println("_________________________________");
System.out.print("Masukan Nilai : ");
num = scan.nextInt();
for (int i=2; i<=num/2; i++) {
if ((num % i) == 0) {
iPrima = false; break; } }
if (iPrima)
System.out.println (num +" adalah bilangan prima \n");
else
System.out.println (num +" bukan bilangan prima \n");
System.out.println ("-----------------------------");
System.out.println("Tekan 1 untuk Mengulang, Tekan 0 untuk KELUAR");
System.out.print("Pilihan : "); menu = scan.nextInt();
System.out.println(" ");
if (menu > 1 | menu < 0 ) {
System.out.println("Pilihan Salah"); break; } }
while(menu != 0);
System.out.print("Bye... "); } }
Program nya bisa didownload di sini