একটি মৌলিক সংখ্যা হল একটি পূর্ণ সংখ্যা যা একের চেয়ে বড় এবং একটি মৌলিক সংখ্যার একমাত্র গুণনীয়ক একটি এবং নিজেই হওয়া উচিত। কিছু প্রথম মৌলিক সংখ্যা হল 2, 3, 5, 7, 11, 13,17 ইত্যাদি।
দুটি ব্যবধানের মধ্যে অনেক মৌলিক সংখ্যা থাকতে পারে। উদাহরণস্বরূপ, 5 এবং 20 ব্যবধানের মধ্যে মৌলিক সংখ্যা হল 5, 7, 11, 13, 17 এবং 19৷
দুটি ব্যবধানের মধ্যে মৌলিক সংখ্যা খুঁজে বের করার এবং প্রদর্শন করার প্রোগ্রামটি নিম্নরূপ দেওয়া হয়েছে।
উদাহরণ
#include <iostream>
using namespace std;
void primeNumbers (int lbound, int ubound) {
int flag, i;
while (lbound <= ubound) {
flag = 0;
for(i = 2; i <= lbound/2; i++) {
if(lbound % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
cout<<lbound<<" ";
lbound++;
}
}
int main() {
int lowerbound = 20, upperbound = 50;
cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: ";
primeNumbers(lowerbound,upperbound);
return 0;
} আউটপুট
Prime numbers between 20 and 50 are: 23 29 31 37 41 43 47
উপরের প্রোগ্রামে, ফাংশন main() শুধুমাত্র cout অবজেক্ট ধারণ করে এবং ফাংশন প্রাইম নম্বর() ফাংশনে কল করে আর্গুমেন্ট হিসাবে upperbound এবং Lowerbound সহ। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।
cout<<"Prime numbers between "<<lowerbound<<" and "<<upperbound<<" are: "; primeNumbers(lowerbound,upperbound);
primeNumbers() ফাংশনে, lbound থেকে ubound পর্যন্ত প্রতিটি সংখ্যা প্রাইম কি না তা পরীক্ষা করা হয়। এটি একটি মৌলিক সংখ্যা হলে, এটি প্রদর্শিত হয়। এটি একটি সময় লুপ ব্যবহার করে করা হয়।
while লুপে, পতাকার প্রারম্ভিক মান=0। যদি সংখ্যাটি প্রাইম না হয়, তাহলে ফ্ল্যাগের মান ফর লুপে 1 সেট করা হয়। ফর লুপ শেষ হওয়ার পরে, যদি পতাকাটি এখনও 0 থাকে, তবে সংখ্যাটি প্রাইম এবং এটি প্রদর্শিত হয়। এটি নিম্নলিখিত কোড স্নিপেট থেকে পর্যবেক্ষণ করা যেতে পারে।
while (lbound <= ubound) {
flag = 0;
for(i = 2; i <= lbound/2; i++) {
if(lbound % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
cout<<lbound<<" ";
lbound++;
} 