题解

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x){  //is_prime函数
    if(x < 2)
        return 0;
    int m = int(sqrt(x)) + 1;
    for(int i = 2 ; i < m ; i++)
        if(x % i == 0)
            return 0;
    return 1;
};
bool is_pal(int x){  //is_pal函数
    int _x = 0 ,a = x;
    while (a){
    	_x *= 10;
        _x += a % 10;
        a /= 10;
    }
    if (_x == x)
        return 1;
    else
        return 0;
};
int main() {
	int n ,sum = 0;
	cin >> n;
	for(int i = 11 ; i <= n ; i++)
      if(is_pal(i) && is_prime(i))
          sum++;
    cout << sum;
	return 0;
}