小题解

#include<bits/stdc++.h>
using namespace std;
int check1(int a){
    bool flag=true;
    for(int i=2;i<a;i++){
        if(a%i==0){
            flag=false;
            break;
        }
    }
    return flag;
}
int check2(int x){
    int a=x,b=0;
    while(a!=0){
        b=b*10+a%10;
        a/=10;
    }
    return b==x;
}
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=11;i<=n;i++){
        if(check1(i)&&check2(i)){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}