哥德巴赫曾猜测 （C++代码）

解题思路:
先把1~题中最大的数内的所有质数找出  创建一个大小为32767的静态数组 下标为质数则记录为1
注意事项:

参考代码:

#include <iostream>
#include <cmath>
using namespace std;
bool f(int n)
{
	if(n==2)
	return true;
	
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		return false;
	}
	return true;
}
int main()
{
	static int a[32767]={0};
	for(int i=2;i<32767;i++)
	{
		if(f(i))
		a[i]=1;
	}
	
	int n;
	cin>>n;
	int res=0;
	for(int i=3;i<=n/2;i+=2)
	{
		if(a[i]&&a[n-i])
		res++;
	}
	cout<<res;
}