Java program to Check number is Prime or not

Java program to Check number is Prime or not 

1. import java.util.Scanner;
2. class Prime
3. {
4. public static void main(String args[])
5. {
6. Scanner s=new Scanner(System.in);
7. int a,i;
8. boolean flag=false;
9. System.out.println("Enter the number");
10. a=s.nextInt();
11. for(i=2;i<=a/2;i++)
12. {
13. if(a%i==0)
14. {
15. flag=true;
16. break;
17. }
18. }
19. if(!flag)
20. System.out.println("Is prime no");
21. else
22. System.out.println("Is not prime no");
23. }
24. }

Output: