এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যা k-th মৌলিক সংখ্যা খুঁজে বের করে যা প্রদত্ত সংখ্যা n থেকে বড়।
- সংখ্যা n শুরু করুন।
- 1e6
- একটি লুপ লিখুন যা n + 1 থেকে 1e6 পর্যন্ত পুনরাবৃত্তি করে।
- যদি বর্তমান সংখ্যা মৌলিক হয়, তাহলে k হ্রাস করুন।
- যদি k শূন্যের সমান হয়, তাহলে i ফেরত দিন।
- রিটার্ন -1।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 1e6;
bool prime[MAX_SIZE + 1];
void findAllPrimes() {
memset(prime, true, sizeof(prime));
for (int p = 2; p * p <= MAX_SIZE; p++) {
if (prime[p]) {
for (int i = p * p; i <= MAX_SIZE; i += p) {
prime[i] = false;
}
}
}
}
int findKthPrimeGreaterThanN(int n, int k) {
for (int i = n + 1; i < MAX_SIZE; i++) {
if (prime[i]) {
k--;
}
if (k == 0) {
return i;
}
}
return -1;
}
int main() {
findAllPrimes();
int n = 5, k = 23;
cout << findKthPrimeGreaterThanN(n, k) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
101
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
