এই টিউটোরিয়ালে, আমরা এমন একটি প্রোগ্রাম লিখতে যাচ্ছি যা n-এর থেকে কম মৌলিক সংখ্যা সহ সবচেয়ে বড় সংখ্যা খুঁজে বের করে।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- একটি লুপ লিখুন যা 0 থেকে n পর্যন্ত পুনরাবৃত্তি করে।
- যদি বর্তমান সংখ্যা মৌলিক না হয়।
- অঙ্কটি 2 কম হলেও, i এর মান কমিয়ে দিন। i মান ঋণাত্মক হলে, 0 করুন।
- বর্তমান সূচক মান পরবর্তী ক্ষুদ্রতম প্রাইম ডিজিট দিয়ে আপডেট করুন।
- পরবর্তী সূচী থেকে, প্রতিটি অঙ্ক 7 করুন।
- যদি বর্তমান সংখ্যা মৌলিক না হয়।
- রিটার্ন n।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
bool isPrime(char c) {
return c == '2' || c == '3' || c == '5' || c == '7';
}
void decrease(string& n, int i) {
if (n[i] <= '2') {
n.erase(i, 1);
n[i] = '7';
}else if (n[i] == '3') {
n[i] = '2';
}else if (n[i] <= '5') {
n[i] = '3';
}else if (n[i] <= '7') {
n[i] = '5';
}else {
n[i] = '7';
}
return;
}
string getPrimeDigitsNumber(string n) {
for (int i = 0; i < n.length(); i++) {
if (!isPrime(n[i])) {
while (n[i] <= '2' && i >= 0) {
i--;
}
if (i < 0) {
i = 0;
}
decrease(n, i);
for (int j = i + 1; j < n.length(); j++) {
n[j] = '7';
}
break;
}
}
return n;
}
int main() {
string n = "7464";
cout << getPrimeDigitsNumber(n) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
7377
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
