C++-এ দেওয়া ইন্টারভালের মধ্যে প্রাইম নম্বর বের করার প্রোগ্রাম

এই টিউটোরিয়ালে, আমরা দেওয়া ইন্টারভাল (range) এর মধ্যে প্রাইম নম্বর (Prime Numbers) বের করার প্রোগ্রাম নিয়ে আলোচনা করব।

এখানে দুটি ইন্টিজার দেওয়া থাকবে। আমাদের কাজ হল সেই নির্দিষ্ট রেঞ্জের মধ্যে প্রাইম নম্বরগুলো খুঁজে বের করা।

উদাহরণ

#include <bits/stdc++.h> 
using namespace std; 

int main() { 
    int a, b, i, j, flag; 
    // নিম্ন সীমা 
    a = 3; 
    // উপরের সীমা 
    b = 12; 
    cout << "\nPrime numbers between " << a << " and " << b << " are: "; 
    for (i = a; i <= b; i++) { 
        if (i == 1 || i == 0) continue; 
        flag = 1; 
        for (j = 2; j <= i / 2; ++j) { 
            if (i % j == 0) { 
                flag = 0; 
                break; 
            } 
        } 
        if (flag == 1) cout << i << " "; 
    } 
    return 0; 
}

আউটপুট

Prime numbers between 3 and 12 are: 3 5 7 11