Java program to check whether number is prime or not

import java.util.*; public class PrimeNumber{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int i,flag=0; int n=s.nextInt(); if(n==0||n==1){ System.out.println(n+" is not prime number"); } else{ for(i=2;i<=n/2;i++) { if(n%i==0) { System.out.println(n+" is not prime number"); System.out.println(n+" is divisible by "+i); flag=1; break; } } if(flag==0) { System.out.println(n+" is prime number"); } } } }