题解

#include<bits/stdc++.h>
using namespace std;
int is_pal(char a[10001]){
    string s="";
    int n = strlen(a);
    for(int i=n-1;i>=0;i--)s+=a[i];
    if(s==a) return 1;
    else return 0;
}
int is_prime(int a){
    int b=0;
    if(a==1){
        return 0;
    } 
    for(int i=a-1;i>1;i--){
    	if(a%i==0){
            return 0;
        }
    }
    return 1;
}
int main() {
	int n,x1=0;
	cin >> n;
	for(int i = 11; i <= n; i++) {
        int m=i,i1=0;
        char x[10001];
        while(m){
            x[i1++]=m%10+'0';
            m/=10;
        }
        if(is_pal(x) && is_prime(i)) {
            x1++;
        }
    }
    cout<<x1;
	return 0;
}