हमें एक संख्या N दी गई है। हमें वह अभाज्य पेलिंड्रोम ज्ञात करना है जो N से बड़ा है। आइए एक उदाहरण देखते हैं।
इनपुट
N = 10
आउटपुट
11
एल्गोरिदम
- संख्या N आरंभ करें।
- जांचने के लिए एक फ़ंक्शन लिखें कि दी गई संख्या अभाज्य है या नहीं।
- जांचने के लिए एक फ़ंक्शन लिखें कि दी गई संख्या पेलिंड्रोम है या नहीं।
- एक लूप लिखें जो N + 1 से अगला अभाज्य पेलिंड्रोम मिलने तक पुनरावृति करता है।
- जांचें कि संख्या अभाज्य और पेलिंड्रोम है या नहीं।
- यदि संख्या अभाज्य और पेलिंड्रोम है।
- संख्या वापस करें।
कार्यान्वयन
निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
if (n < 2) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
bool isPalindrome(int n) {
int num, digit, rev = 0;
n = num;
while (num) {
digit = num % 10;
rev = (rev * 10) + digit;
num = num / 10;
}
return n == rev ? true : false;
}
int getNextSmallestPrimePalindrome(int n) {
int i = n + 1;
while (true) {
if (isPrime(i) && isPalindrome(i)) {
return i;
}
i += 1;
}
}
int main() {
int N = 15;
cout << getNextSmallestPrimePalindrome(N) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।
17
