描述
求11到n之间(包括n),既是素数又是回文数的整数有多少个。
一个大于11小于1000的整数n。
###输出
11到n之间的素数回文数个数。
23
1
回文数指左右对称的数,如:292,333。
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
//判断是否是质数
bool isPrim (int n) {
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
//判断是否是回文数
bool isPalindrom (string n) {
int len = n.size();
for (int i = 0; i < len / 2; i++) {
if(n[i] != n[len - 1 - i]) {
return false;
}
}
return true;
}
int main() {
string n;
int ans = 0;
cin >> n;
int t = stoi(n);
for (int i = 11; i <= t; i++) {
if (isPrim(i) && isPalindrom(to_string(i))) {
ans++;
}
}
cout << ans;
return 0;
}