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; } }