哥德巴赫曾猜测-题解(Python代码) 简单易懂！

#include<stdio.h>
#include<math.h>
int PrimeNumber(int n);
int main(void)
{
	int n;
	scanf("%d",&n);
	int a=0;
	for(int i=2;i<=n/2;i++)
	{
		if(PrimeNumber(i)>0&&PrimeNumber(n-i)>0){
			a++;
		}
	}
	printf("%d",a);
}
int PrimeNumber(int n)
{
	int i;
	if(n==1)return -1;
	else if(n==2)return 1;
	for(i=2;i<sqrt(n)+1;i++)
	if(n%i==0)
	{
		return -1;
		break;
	};
	if(i>sqrt(n))
	return 1;
}