埃氏素数筛法模板

#include <iostream>
#include <cstdio>
#include<algorithm>
using namespace std;
const int Kmax=8000005;
bool is_prime[Kmax];
int main()
{
    //begin
   fill(is_prime,is_prime+Kmax,1);//模板
   for(int i=2;i*i<Kmax;i++){
        if(is_prime[i]){
            for(int j=i*i;j<Kmax;j+=i){
                is_prime[j]=0;
            }
        }

   }
   //end
   int n;
   scanf("%d",&n);
   int sum=0;
   if(is_prime[n-2])sum++;
   for(int i=3;i<=n/2;i+=2){
        if(is_prime[i]&&is_prime[n-i]){
            sum++;
        }
   }
   printf("%d\n",sum);
    return 0;
}