Mencari Bilangan Prima Mengunakan Bahasa Java

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 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

sumber : wikipedia

berikut ini coding dalam bahasa java untuk mencari bilangan prima

import java.util.*;
public class BilPrima {
    public static void main (String args[]){    
    
    Scanner baca ; //merupakan scanner untuk membaca inputan
    int i;
    String a=""; //temporari
    boolean prima = true; //menyatakan keadaan bilangan prima atau bukan
    
 //baca inputan
    baca = new Scanner(System.in);
    System.out.print("Masukkan bilangan = ");
    int bil = Integer.parseInt(baca.next());
    
 //mencari bilangan prima
     for ( i =2; i<=bil; i++){ 
     prima = true;      
        for (int j=2;j<i;j++){
            if (i%j==0){
                prima = false;
                break;
            }                                                 
         }
 // jika bilangan prima maka disimpan di temporari
     if (prima==true){
       a+=i+" ";  
     }
     }
 // menampilkan bilangan prima 
     System.out.print("bilangan prima dari "+bil +"  = "+a);
     }   
    
}