哥德巴赫猜想

140 阅读1分钟

嗯,直接上。

#include<stdio.h>
#include<math.h> 
int judge(int x)
{
	int i;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		break;
	}
	if(i>sqrt(x))
	return 1;
	else
	return 0;
} 
int main()
{
	int t;
	scanf("%d",&t);
	int i,j,k=0;
	for(i=2;i<t;i++)
	{
		for(j=i;j<t;j++)
		{
			if(i+j==t)
			{
				if(judge(i)==1&&judge(j)==1)
				k++;
			}
		}
	}
	printf("%d",k);
}