Prime numbers between two given numbers in JAVA programming


////Prime number between two number

package SolveProblem; ///Package name

import java.util.Scanner;

import javax.print.attribute.standard.RequestingUserName;

public class PrimeBetweenTwoNumber {
   

    public static void main(String[] args) {
       
        Scanner myScanner=new Scanner(System.in);
        int a,b;
        System.out.println("Enter two number : ");
        a=myScanner.nextInt(); //Input two numbers
        b=myScanner.nextInt();
        if (a>b) { ///////  if a>b then swap......
            a=a+b;
            b=a-b;
            a=a-b;
        }
        int res;
        System.out.println("Prime number between "+a+" and "+b +" are : "); /////Print prime number
        for (int j = a; j <= b; j++) {
            res=prime(j);
            if(res==0){
            System.out.print(j+"\t");
            }
           
        }
        System.out.println();
    }
   
    static public int prime(int n) //////Method for checking a number is prime or not.......
    {
        int ck=0;
        if (n==1) {
            ck=1; ////ck=1 because 1 is not a prime number
        }
        else if(n==2){
            ck=0; ////ck=0 because 2 is  a prime number
        }
        else{
            while(n%2==0){
                ck=1;
                n=n/2;
            }
            for (int i = 3; i <= Math.sqrt(n); i=i+2) {
                while(n%i==0){
                    ck=1;
                    n=n/i;
                }
            }
        }
        return ck;
    }
   
}

No comments:

Post a Comment