Palindrome nguyên tố nhỏ nhất tiếp theo trong C ++

Chúng ta được cho một số N. Chúng ta cần tìm palindrome nguyên tố lớn hơn N. Hãy xem một ví dụ.

Đầu vào

N = 10

Đầu ra

Thuật toán

Khởi tạo số N.
Viết một hàm để kiểm tra xem số đã cho có phải là số nguyên tố hay không.
Viết một hàm để kiểm tra xem số đã cho có phải là palindrome hay không.
Viết vòng lặp lặp lại từ N + 1 cho đến khi bạn tìm thấy palindrome nguyên tố tiếp theo.
- Kiểm tra xem số đó có phải là số nguyên tố hay không.
- Nếu số là số nguyên tố và palindrome.
- Trả lại số điện thoại.

Thực hiện

Sau đây là cách thực hiện thuật toán trên trong 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;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.