Print Prime Numbers Between Two Integers in Java

Computations and programming when combined make a very deadly combination. As the ability to solve complex mathematical questions in itself is a great deal. But when one has to do the same thing by writing up a code, things get somewhat more complicated. Not to mention the language your coding in also determines whether it’s going to be easy to difficult. Well, prime numbers are very well known in the mathematical world. Therefore today we’re going to write a program to print Prime Numbers Between Two Integers in Java.

 

What Are Prime Numbers?

 

• In a simplistic language, prime numbers are the natural numbers greater than 1, that can either be divided by itself or 1.

 

• That means there are only two factors of a prime number, i.e 1 or the number itself.

 

• 2, 3, 5, 7, 11, 13, 17, 19, etc are examples of prime numbers below 20.

 

What’s The Approach? 

 

We’ll take range as input, with the help of a for loop we’ll traverse the given input range.

 

In the Flag, the variable set the value as 1.

 

Next in another for loop, we’ll use modulo operation. On the iterating number, i from the first for loop starting with 2 and pre-increment of 1 with each iteration till we reach i/2.

 

If the modulo operation returns 1 the number is prime and we’ll print it. However, if it returns 0 then the number is not prime and won’t print it.

 

Also Read:  Print Armstrong Numbers Between Two Integers in Java

 

Java Program To Print Prime Numbers Between Two Integers

 

Input:

a=2, b=20

 

Output:

3 5 7 11 13 17 19

 

// Java program to find the prime numbers
// between a Two Integers

public class TechDecodeTutorials {

    // driver code
    public static void main(String[] args)
    {
      
        
        // Declare the variables
        int a, b, i, j, flag;

           a=2;//Upper Range 
                
           b=20;//Lower Range

        // Print display message
        System.out.printf("\nPrime numbers between %d and %d are: ", a, b);

        // Traverse each number in the interval
        // with the help of for loop
        for (i = a; i <= b; i++) {

            // Skip 0 and 1 as they are
            // neither prime nor composite
            if (i == 1 || i == 0)
                continue;

            // flag variable to tell
            // if i is prime or not
            flag = 1;

            for (j = 2; j <= i / 2; ++j) {
                if (i % j == 0) {
                    flag = 0;
                    break;
                }
            }

            // flag = 1 means i is prime
            // and flag = 0 means i is not prime
            if (flag == 1)
                System.out.println(i);
        }
    }
}