हमें एक नंबर N दिया गया है। हमें वह प्राइम पैलिंड्रोम ढूंढना है जो N से बड़ा हो। आइए एक उदाहरण देखें।
इनपुट
N = 10
आउटपुट
11
एल्गोरिदम
-
नंबर एन शुरू करें।
-
दी गई संख्या अभाज्य है या नहीं यह जांचने के लिए एक फ़ंक्शन लिखें।
-
दी गई संख्या पैलिंड्रोम है या नहीं यह जांचने के लिए एक फ़ंक्शन लिखें।
-
एक लूप लिखें जो 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