/*
 * mid04_prima.java
 *
 * Created on 05 Desember 2007, 0:44
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

/**
 *
 * @author Shy Evsa
 */
import javax.swing.JOptionPane;
import java.lang.Math;

public class mid04_prima {
   
   /** Creates a new instance of mid04_prima */
   public mid04_prima() {
   }
   
   /**
    * @param args the command line arguments
    */
   public static void main(String[] args) {
      // TODO code application logic here
      String angka = "";
      angka = JOptionPane.showInputDialog("Masukan Angka");
      //int ganj = Integer.parseInt(angka);
      int n = Integer.parseInt(angka);
      //cek prima ato bukan
      boolean prima = false;
      if(n < 2){ prima = false; }
      else if(n == 2 || n == 3){ prima = true; }
      else if((n%2) == 0){ prima = false;}
      else { 
         double root= n-1;//Math.sqrt(n);
         for (double j=3;j<=root;j+=2) {
            if (n%j == 0) { break; }
            if ((root-j) <= 1) { prima=true; }
         }
      }
      String msg = (prima) ? n+" adalah Prima" : n+" bukan Prima";
      JOptionPane.showMessageDialog(null,msg);
   }
   
}