2928:素数回文数的个数，回文数系列简单题

题目

描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入

一个大于11小于1000的整数n。

输出

11到n之间的素数回文数个数

思路

只需要先将区间内的素数使用埃及筛法进行筛选，然后对于素数逐个判断是否为回文数即可。回文数系列总结版看这里。

#include<iostream>
#include<cmath>
#include<iomanip>
#include<string.h>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;

#define MAX 25
#define inf 1e9
#define ll long long
#define p pair<ll, ll>

char s[25];
bool isPrime[1005];
vector<ll> primes;
int main() {
	ll n, cnt = 0; cin >> n;
	memset(isPrime, 1, sizeof(isPrime));
	for (ll i = 2; i <= n; i++){//埃及筛法
		if (isPrime[i] && i >= 11) primes.push_back(i);
		for (ll j = i; j < 1000; j += i) isPrime[j] = false;
	}
	for (unsigned i = 0; i < primes.size(); i++) {
		if (primes[i] < 100 && primes[i] % 10 == primes[i] / 10)cnt++;//二位数
		else if (primes[i] < 1000 && primes[i] % 10 == primes[i] / 100)cnt++;//三位数
	}
	cout << cnt << endl;
}