Program Java Menentukan Bilangan Prima

Bilangan prima adalah bilangan lebih besar dari 1 yang hanya dapat dibagi oleh dua bilangan berbeda, yakni bilangan itu sendiri dan 1. Dengan kata lain, bilangan prima tidak dapat difaktorisasi menjadi bilangan lain. Contohnya 2 hanya dapat dibagi oleh 2 dan 1. 2 hanya dapat difaktorkan menjadi 2 dan 1 (2 = 2 × 1). Jadi, bilangan prima terkecil adalah 2. Selain itu, 2 juga merupakan satu-satunya bilangan prima genap.

Kenapa 1 bukan bilangan prima? Meski angka 1 tidak dapat dibagi dengan angka lain selain angka itu sendiri, 1 dianggap bukan merupakan bilangan prima. Ini karena angka 1 hanya dapat dibagi oleh angka itu sendiri (1 = 1 × 1). Seperti definisi diatas, suatu bilangan merupakan bilangan prima jika dapat dibagi oleh dua bilangan berbeda.

berikut adalah contoh codingnya dalam java :

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package bilanganprima;

import java.util.Scanner;

/**
 *
 * @author Toufik.web.id
 */
public class BilanganPrima {

/**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
      Scanner scan=new Scanner(System.in);
     int a, cek, i, batas;//deklarasi variable
      System.out.print("Masukkan angka : ");
       batas = scan.nextInt();
       for (a=2; a<batas;a++)//untuk looping variable a dari 1 sampai kecil dari batas
       {                                  
              cek = 0;
              for (i = 2; i < a; i++){//looping variable i
      if (a % i == 0){//hasil bagi i
              cek = 1;
         }
      }
              if (cek == 0){//kondisi jika ceknya 0 maka bilangan dicetak
      System.out.println(a+" merupakan bilangan prima");
      }
       }
      
    }
}

jika codingnya sudah benar jika dirun hasilnya akan seperti berikut: