#include<iostream>
#include<math.h>
using namespace std;
int n,cnt;
bool check1(int x){//判断质数
	for(int i=2;i*i<=x;i++){
		if(x%i==0)return false;
	}
	return true;
}
bool check2(int x){//判断回文数
	int k=0,tmp=x;
	while(tmp){
		k=k*10+tmp%10;//合成倒序数，判断相等
		tmp/=10;
	}
	if(k==x)return true;
	else return false;
}
int main(){
	cin>>n;
	for(int i=11;i<=n;i++){
		if(check1(i)&&check2(i))cnt++;
	}
	cout<<cnt;
	return 0;
}

#include <bits/stdc++.h> using namespace std; int n; int cnt; int x; bool check(long long n){ long long r = 0; long long a; a = n; while (n != 0){ int g = n % 10; n /= 10; r *= 10; r += g; } return r == a; } bool pdss(int x) { if (x < 2) { return 0; } bool flag = 1; for (int i = 2; i <= sqrt(x); i++) { if (x % i == 0) { flag = 0; break; } } return flag; } int main() { scanf("%d",&n); for (int i = 11; i <= n; i++) { if (pdss(i) == 1) { if (check(i) == true) { cnt++; } } } cout << cnt; return 0; }

#include<bits/stdc++.h> using namespace std; bool f(int n) { if(n<=1) return false; for(int i=2;ii<=n;i++) if(n%i==0) return false; return true; } bool x(int n) { int s=0,b=n; while(n) { s=s10+n%10; n/=10; } if(s==b) return true; return false; } int main() { int n,s=0; cin>>n; for(int i=11;i<=n;i++) if(f(i)&&x(i)) s++; cout<<s; return 0;

1. }