计蒜客 蒜头君的猜想

有一天蒜头君突发奇想，他有一个猜想，任意一个大于 $2$ 的偶数好像总能写成 $2$ 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 $n$ ，让你用这个数去验证。注意 $1$ 不是质数。

输入格式

输入一个偶数 $n(2<n\le 8000000)$

输出格式

输出一个整数表示有多少对 $(x,y)$ 满足 $x+y=n(x\le y)$ 且 $x,y$ 均为质数。

样例输入1

6

样例输出1

1

样例输入2

10

样例输出2

2

思路 ： 先用筛法求出前素数 依次判断 满足条件 计数器++ 

#include <bits/stdc++.h>
#include <memory.h>
#define N 8000000
using namespace std;
bool prime[N];
void fun()
{
	memset(prime,0,sizeof(prime));
	prime[0] = prime[1] = 1;
	for(int i = 2; i<=sqrt(N); i++)
	if(!prime[i])
	for(int j = i*i; j<=N; j+=i)
	prime[j] = 1;
}
int main()
{
	int n, ans = 0;
	cin>> n;
	fun();
	for(int i = 2; i<=n/2; i++)
	{
		if(!prime[i] && !prime[n-i])
		ans++;
	}
	cout<<ans;
	return 0;
}