Prime_No.java

import java.util.*;
class Prime_No

{
 public static void main(String args[])
 {
 Scanner sc=new Scanner(System.in);
 System.out.println("Enter a number");
 int n=sc.nextInt();
 int i,c=0;
 for(i=1;i<=n;i++)
 {
 if(n%i==0)
 c++;
 }
 if (c==2)

 System.out.println("Prime Number");
 else
 System.out.println("Not a Prime Number");
 }
}