Program to check prime number

Prime number is a number that is greater than 1 and divided by 1 or itself. For example 2, 3, 5, 7, 11, 13, 17.... are the prime numbers.

package javabox;

public class PrimeNumberExample {

public static void main(String[] args) {

int n=5;//Number to be checked  
boolean isPrime=true;
int i,m=0;
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");      
isPrime=false;      
break;      
}      
}      
if(isPrime)  { 
System.out.println(n+" is prime number");
}  
}//end of else  
}    
}

Output - 
5 is prime number

No comments:

Post a Comment

Basic structure and printing elements of Linked list in java

class Node {      int data ;      Node next ;           Node ( int data ){            this . data = data ;            ...