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
结论
如果您对本教程有任何疑问,请在评论部分提及。
热门推荐
10 圣诞祝福语简短小学
11 祖国七十华诞简短祝福语
12 老师送的祝福语简短
13 生日祝福语大全女生简短
14 祝女性生日祝福语简短
15 牛年女神节祝福语简短
16 情人表白祝福语简短大气
17 老公开业祝福语简短
18 官宣新年祝福语简短