এই টিউটোরিয়ালে, আমরা প্রদত্ত পণ্যের সাথে দুটি স্বতন্ত্র মৌলিক সংখ্যা খুঁজে বের করার জন্য একটি প্রোগ্রাম লিখতে যাচ্ছি। আসুন কিছু উদাহরণ দেখি।
ইনপুট − 21
আউটপুট − 3 7
এখানে, আমাদের সমস্ত মৌলিক সংখ্যা থাকতে হবে যা প্রদত্ত গুণফলের চেয়ে কম। একবার আমাদের কাছে সেই মৌলিক সংখ্যাগুলি হয়ে গেলে, আমরা সহজেই জোড়াটি খুঁজে পেতে পারি। সমস্যা সমাধানের জন্য নিচের ধাপগুলো অনুসরণ করুন।
-
পরিসরের একটি সংখ্যা প্রাইম কিনা তা সংরক্ষণ করতে একটি পণ্য এবং একটি বুলিয়ান অ্যারে শুরু করুন৷
-
প্রদত্ত পণ্যের চেয়ে কম সমস্ত মৌলিক সংখ্যা খুঁজুন এবং একটি অ্যারেতে সংরক্ষণ করুন।
-
প্রদত্ত পণ্য পর্যন্ত পুনরাবৃত্তি করুন।
-
যদি বর্তমান সংখ্যা মৌলিক হয় এবং n / বর্তমান_সংখ্যাটিও মৌলিক হয়, তাহলে পরীক্ষা করুন যে তারা স্বতন্ত্র কিনা।
-
যদি সেগুলি আলাদা হয়, তাহলে সেগুলি প্রিন্ট করুন৷
৷
-
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
bool primes(int n, bool primeStatus[]) {
primeStatus[0] = primeStatus[1] = false;
for (int i = 2; i <= n; i++) {
primeStatus[i] = true;
}
for (int i = 2; i * i <= n; i++) {
if (primeStatus[i] == true) {
for (int j = i * 2; j <= n; j += i)
primeStatus[j] = false;
}
}
}
int main() {
int n = 21;
bool primeStatus[n + 1], pairsFound = false;
primes(n, primeStatus);
for (int i = 2; i < n; i++) {
int pair = n / i;
if (primeStatus[i] && primeStatus[pair] && pair != i && pair * i == n) {
cout << i << " " << pair << endl;
pairsFound = true;
break;
}
}
if (!pairsFound){
cout << "No pairs";
}
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
3 7
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
