একটি মৌলিক সংখ্যা হল একটি পূর্ণ সংখ্যা যা একের চেয়ে বড় এবং একটি মৌলিক সংখ্যার একমাত্র গুণনীয়কগুলি একটি এবং নিজেই হওয়া উচিত। কিছু প্রথম মৌলিক সংখ্যা হল 2, 3, 5, 7, 11, 13,17 ইত্যাদি।
দুটি ব্যবধানের মধ্যে অনেক মৌলিক সংখ্যা থাকতে পারে। উদাহরণস্বরূপ, 5 এবং 20 ব্যবধানের মধ্যে মৌলিক সংখ্যা হল −
5, 7, 11, 13, 17 and 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 অবজেক্ট এবং ফাংশন প্রাইমনাম্বার() ফাংশনে কল করা থাকে এবং আর্গুমেন্ট হিসাবে আপারবাউন্ড এবং লোয়ারবাউন্ড থাকে। এটি নিম্নলিখিত কোড স্নিপেটে দেখা যেতে পারে।
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++;
} 