C++ Program to Display The Prime Numbers Between Two Intervals Using Functions

166
views
prime numbers between intervals

In this Programme, you’ll learn how to print all prime numbers between Intervals or two numbers (entered by the user) by making a user-defined function.

To nicely understand this example to find prime numbers between intervals, you should have the knowledge of following C++ programming topics:

  1. for Loop
  2. break and continue Statement
  3. Functions
  4. Types of User-defined Functions


Example #1: Prime Numbers Between two Intervals

#include <iostream>
using namespace std;

int checkPrimeNumber(int);

int main()
{
    int n1, n2;
    bool flag;

    cout << "Enter two positive integers: ";
    cin >> n1 >> n2;

    cout << "Prime numbers between " << n1 << " and " << n2 << " are: ";

    for(int i = n1+1; i < n2; ++i)
    {
        // If i is a prime number, flag will be equal to 1
        flag = checkPrimeNumber(i);

        if(flag == false)
            cout << i << " ";
    }
    return 0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n)
{
    bool flag = true;

    for(int j = 2; j <= n/2; ++j)
    {
        if (n%j == 0)
        {
            flag = false;
            break;
        }
    }
    return flag;
}

After Compiling the above code we get Output

Enter two positive integers: 12
55
Prime numbers between 12 and 55 are: 13 17 19 23 29 31 37 41 43 47 53

So to print all prime numbers between two integers, checkPrimeNumber() function is created.And then This function checks whether a number is prime or not.

All integers between n1 and n2 are passed to this function.

If a number passed to checkPrimeNumber() is a prime number, this function returns true, if not the function returns false.

If the user enters larger number first, this program will not work as intended. To solve this issue, you need to swap numbers first.

Ask your questions and clarify your/others doubts on Program to find prime numbers between intervals by commenting or posting your doubt on forum. Documentation