Contoh: Nomor Perdana Antara dua Interval

#include 
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)
            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;
}

Keluaran

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

Untuk mencetak semua bilangan prima di antara dua bilangan bulat, checkPrimeNumber() fungsi dibuat. Fungsi ini memeriksa apakah suatu bilangan prima atau tidak.

Semua bilangan bulat di antara n1 dan n2 diteruskan ke fungsi ini.

Jika nomor dilewatkan checkPrimeNumber() adalah bilangan prima, fungsi ini mengembalikan true, jika tidak fungsi mengembalikan false.

Jika pengguna memasukkan angka yang lebih besar terlebih dahulu, program ini tidak akan berfungsi sebagaimana dimaksud. Untuk mengatasi masalah ini, Anda harus menukar nomor terlebih dahulu.