EOJ 2570 Primes Pair [2009年研究生机试]

#include <cstdio>
#include <cstring>
#include <cmath>
 
int main()
{
    int prime[10010];
    memset(prime,1,sizeof(prime));
    prime[0]=prime[1]=0;
    for(int i=2;i<10010;i++)
    {
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
                prime[i]=0;
                break;
            }
        }
    }
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int N,c=0;
        scanf("%d",&N);
        int a=1,b=N;
        for(int i=1;i<=N;i++)
        {
            if(prime[a]&&prime[b])
                c++;
            a++;
            b--;
        }
        printf("%d\n",c);
    }
    return 0;
}