数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚
法律研究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 次浏览
广告