nefu 2 猜想

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cmath>
 4 #include<string.h>
 5 
 6 using namespace std;
 7 #define max 16777216
 8 
 9     int num=0;
10 
11     bool flag[max+10];
12 
13 int main()
14 {
15 
16     memset(flag,0, sizeof(flag));
17 
18     for(int i=2; i<=max; i++)
19     {
20         if(flag[i]==0)
21         for(int j=2; i*j<=max; j++)
22         {
23             flag[i*j]=1;
24         }
25     }
26     int n;
27 
28     while(scanf("%d", &n)!=-1)
29     {
30         int sum=0;
31         for(int i=3; i<=n/2; i++)
32         {
33             if(!flag[i]&&!flag[n-i])
34             {
35                 //cout<<i<<"  "<<n-i<<endl;
36                 sum++;
37             }
38 
39         }
40          cout<<sum<<endl;
41     }
42 }