इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो n से छोटी अभाज्य अंकों वाली सबसे बड़ी संख्या ढूंढता है।
आइए समस्या को हल करने के चरण देखते हैं।
- एक लूप लिखें जो 0 से n तक पुनरावृति करता है।
- यदि वर्तमान अंक अभाज्य नहीं है।
- जब तक अंक 2 से कम है, i मान घटाएं। यदि i मान नकारात्मक है, तो इसे 0 बनाएं।
- वर्तमान इंडेक्स मान को अगले सबसे छोटे अभाज्य अंक से अपडेट करें।
- अगले इंडेक्स से, हर अंक को 7 बनाएं।
उदाहरण
आइए कोड देखते हैं।
#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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।