資料結構
網路
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 次瀏覽
廣告