Write a program to input a number and check whether it is Prime Number or not? (Number divided by 1 or itself)

33)  Write a program to input a number and check whether it is Prime Number or not?   (Number divided by 1 or itself)

import java.util.*;

public class Prime_number

{

    public static void main(String args[ ])

    {

        Scanner sc = new Scanner (System.in);

        System.out.println("Enter a number");

        int a = sc.nextInt();

        int c = 0;

        for(int i=1;i<=a;i++)

        {

            if(a%i==0)

            c++;

        }

        if(c==2)

        {

            System.out.println("Entered number is a PRIME number");

        }

        else

        {

             System.out.println("Entered number is not a PRIME number");

        }

    }

}