Program bilangan prima

Bilangan prima adalah bilangan asli yang hanya mempunyai 2 faktor, yaitu 1 dan bilangan itu sendiri. Bilangan ini ada tak terhingga banyaknya. Sedangkan kebalikannya adalah bilangan komposit, yaitu bilangan yang mempunyai lebih dari dua faktor.

Sebagai contoh, 3 adalah bilangan prima, karena hanya mempunyai dua faktor, yaitu 1 dan 3. 31 juga prima, karena hanya mempunyai dua faktor, yaitu 1 dan 31. Sedangkan 8 bukan merupakan bilangan prima, tetapi komposit, karena 8 mempunyai lebih dari dua faktor, yaitu 1, 2, 4, dan 8.

1 juga bukanlah merupakan prima, karena hanya mempunyai satu faktor, yaitu hanya 1.

Dan 100 bilangan prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Perlu diingat bahwa 2 adalah satu-satunya bilangan prima yang genap.

Berikut merupakan program bilangan prima menggunakan java :

package prima;
import java.util.Scanner;
public class Prima {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
 int bil,bag, a;
 System.out.print("Input range bilangan prima 1 - n = ");
 a = input.nextInt(); //a merupakan batas bilangan prima yang akan dimunculkan
 for(bil=1;bil<=a;bil++)
 {
  int i=0;
  for(bag=1;bag<=a;bag++) //bag merupakan perulangan yang dilakukan untuk membagi bil
  {
   if(bil%bag==0) //proses mencari bilangan yang habis dibagi atau modulus 0
   {
    i++;
   }

  }
 
   if ((i==2)&&(bil!=1)) /*i==2 merupakan perintah untuk menampilkan angka yang memiliki pembagi sama dengan 2*/
   {
      System.out.print(" "+bil);
   }
 
 }

 }  

 }

berikut merupakan output dari program diatas