Check whether entered number is Prime or Not

import java.io.*;

class Prime
{
          public static void main(String[] arg) throws IOException
          {
                    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                    String s;
                    System.out.print("Enter the number::");
                    s = br.readLine();
                    int n = Integer.parseInt(s);
                    int prime = 0;

                    if (n == 1 || n == 2 || n % 2 == 0)
                              prime = 0;
                    else
                    {
                              int div = 3;
                              int ul = (int) Math.sqrt(n) + 1;
                              while (div <= ul)
                              {
                                        if (n % div == 0)
                                        {
                                                  prime = 0;
                                                  break;
                                        }
                                        else
                                                  prime = 1;
                                        div += 2;
                              }
                    }
                    if(prime==0)
                              System.out.println("Number is not Prime");
                    else
                              System.out.println("Number is Prime");
          }
}


OUTPUT::

Enter the number::31

Number is Prime

See Also All Prime numbers less than or Equal to n

-----

Firoz Memon

Please view my other blogs:

          C++ Codes 4 Beginners

          Java Tips

          Java 4 Beginners