C++ 中的下一个最小素数回文
在本教程中，我们将编写一个查找下一个最小素数回文的程序。
给你一个数字N。你需要找到大于N的素数回文。
让我们看看解决问题的步骤。
初始化数字N。
编写一个函数来检查给定的数字是否为素数。
编写一个函数来检查给定的数字是否是回文。
编写一个循环，从N+1迭代直到找到下一个质数回文。
当你找到号码时打破循环。
示例
让我们看看代码。
#include输出结果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
结论
如果您对本教程有任何疑问，请在评论部分提及。