猫史档案馆

#include<iostream>
#include<string>
using namespace std;
const int M=1e6;
int ga[M+1]={1,1};
void setup_prime_check(){
for(long long i=2;i<=M;i++){
if(!ga[i]){
for(long long j=i;i*j<=M;j++){
ga[i*j]=1;
}
}
}
}
bool is_prime(int n){
return ga[n]==0;
}
int main(){
setup_prime_check();
int n,cnt=0;
cin>>n;
for(int i=1,j=n;i<=j;i++,j--){
if(is_prime(i)&&is_prime(j)){
cnt++;
if(i!=j){
cnt++;
}
}
}
cout<<cnt<<endl;
return 0;
}