public class PrimeDemo{
public static void main(String args[]) {
System.out.println("Is 10 prime? : "+isPrime(10));
System.out.println("Is 0 prime? : "+isPrime(0));
System.out.println("Is 5 prime? : "+isPrime(5));
System.out.println("Is 101 prime? : "+isPrime(101));
System.out.println("Is 4 prime? : "+isPrime(4));
System.out.println("Is 47 prime? : "+isPrime(47));
System.out.println("Is 50 prime? : "+isPrime(50));
System.out.println("Is 100 prime? : "+isPrime(100));
printPrime(11, 23);
}
/**
* printPrime() will print all the prime numbers between start number and end number
* @param start
* @param end
*/
private static void printPrime(int start, int end) {
System.out.println("Prime numbers between "+start+" & "+end);
if(start > end){
System.out.println("Not valid range");
}
else{
boolean isPrint = false;
for(int i = start; i<=end; i++){
for (int j = 2; j <i; j++) {
if(i % j == 0){
isPrint = false;
break;
}else{
isPrint = true;
}
}
if(isPrint){
System.out.print(" "+i);
}
}
}
}
/**
* returns true if a number is prime
* @param n
* @return
*/
public static boolean isPrime(int n){
if (n <= 0){
return false;
}
boolean retVal = true;
for(int i = 2; i< n; i++){
if(n % i == 0){
retVal = false;
}
}
return retVal;
}
}
No comments:
Post a Comment