C++ 中的下一个最小质数回文

给出数字 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

更新于：25-10-2021

174 次浏览

开启您的 职业生涯

完成课程获得认证

开始吧
广告