nefu2 - 猜想

遍历2-n/2的所有的数，如果i和n-i都是素数的话就累加上1。。。

代码如下：

#include <cstdio>
#include <cmath>
#define M 16777250
bool is_prime[M];
void judge()
{
    int len = sqrt(M+0.5);
    for(int i = 2; i <= len; i++) if(is_prime[i]==0)
    for(int j = i*i; j <= M; j+=i) is_prime[j] = 1;
}
int main ()
{
    int n;
    judge();
    while(scanf("%d",&n)==1)
    {
        int cnt = 0;
        for(int i = 2; i <= n/2; i++) if(is_prime[i]==0&&is_prime[n-i]==0) cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}