AOJ 1004 - Pair of Primes

#include<iostream>

int main(){
	const int MAX_N = 10000;
	bool is_prime[MAX_N+1];
	for(int i=0;i<=MAX_N;i++){
		is_prime[i] = 1;
	}
	is_prime[0] = is_prime[1] = 0;
	for(int i=2;i<=MAX_N;i++){
		if(is_prime[i]){
			for(int j=i*2;j<=MAX_N;j+=i){
				is_prime[j] = 0;
			}
		}
	}

	int N;
	while(std::cin >> N, !std::cin.eof()){
		int res = 0;
		for(int i=1;i<=N;i++){
			if(is_prime[i] && is_prime[N-i+1]){
				res++;
			}
		}
		std::cout << res << std::endl;
	}
}