Home >>Java Programs >Prime Number Program in Java
In this example, we will see a Java program to find the prime numbers.
A number is called Prime number if it is greater than 1 and divided by 1 or itself only. For example 2, 3, 5, 7, 11, etc.. are the prime numbers.
Program
public class Main
{
public static void main(String args[])
{
int i,m=0,flag=0;
int n=17;//it is the number to be checked
m=n/2;
if(n==0||n==1)
{
System.out.println(n+" is not prime number");
}
else
{
for(i=2;i<=m;i++)
{
if(n%i==0)
{
System.out.println(n+" is not prime number");
flag=1;
break;
}
}
if(flag==0)
{
System.out.println(n+" is prime number"); }
}//end of else
}
}