এই টিউটোরিয়ালে, আমরা C++ স্ট্যান্ডার্ড টেমপ্লেট লাইব্রেরি ব্যবহার করে নির্দিষ্ট পরিসরের সংখ্যার জন্য মৌলিক সংখ্যা প্রিন্ট করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এতে, আমাদেরকে ক এবং খ বলে দুটি সংখ্যা দেওয়া হবে। কাজ হল এই পরিসরে আসা সমস্ত মৌলিক সংখ্যা প্রিন্ট করা। এর জন্য, আমরা এটিকে একটি সাবরুটিন হিসাবে চালানোর মাধ্যমে সিভ অফ ইরাটোসথেনিস পদ্ধতি ব্যবহার করব। একই সাথে আমরা একটি ভেক্টরে সমস্ত মৌলিক সংখ্যা সংরক্ষণ করব এবং অবশেষে সেগুলিকে মুদ্রণ করব৷
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int unll;
vector<unll> eratosthemes(unll n){
vector<bool> prime_num(n+1,true);
prime_num[0] = false;
prime_num[1] = false;
int m = sqrt(n);
for (unll p=2; p<=m; p++){
if (prime_num[p]){
for (unll i=p*2; i<=n; i += p)
prime_num[i] = false;
}
}
vector<unll< elements;
for (int i=0;i<n;i++)
if (prime_num[i])
elements.push_back(i);
return elements;
}
bool check_zero(unll i){
return i == 0;
}
vector<unll> sieve_range(unll start,unll end){
vector<unll> s1 = eratosthemes(start);
vector<unll> s2 = eratosthemes(end);
vector<unll> elements(end-start);
set_difference(s2.begin(), s2.end(), s1.begin(),
s2.end(), elements.begin());
vector<unll>::iterator itr =
remove_if(elements.begin(),elements.end(),check_zero);
elements.resize(itr-elements.begin());
return elements;
}
int main(void){
unll start = 10;
unll end = 90;
vector<unll> elements = sieve_range(start,end);
for (auto i:elements)
cout<<i<<' ';
return 0;
} আউটপুট
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89
