JAVA program for prime

import java.util.Scanner;

public class prime

{

public static void main(String args[])

{

int i,m=0,flag=0;

Scanner sc=new Scanner(System.in);

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

int n=sc.nextInt();

m=n/2;

if(n==0||n==1)

{

System.out.println(n+" is not a prime number");

}

else

{

for(i=2;i<=m;i++)

{

if(n%i==0)

{

System.out.println(n+"is not a prime  number");

flag=1;

break;

}

}

if(flag==0)

System.out.println(n+ "is prime number");

}

}

}

OUTPUT

Enter the number 5

5 is prime number