1199题解

#include <stdio.h>
#include <stdlib.h>

int* sushu(int n)	//找出n以内的所有质数
{
	int i,j,flage = 0,t = 0,s[32767];
	for(i=2;i<n;i++)
	{
		for(j=2;j<i;j++)
		{
			if(0 == i%j)	//说明i是非质数
				break;
		}
		if(i == j)	
			s[t++] = i;	
	}	
	return s;
}

int judge(int tmp,int s[],int sum)
{
	int i;
	for(i=0;s[i]!=0;i++)
	{
		if(sum == tmp + s[i])
		{
			if(tmp != s[i])
				return 1;
		}		
	}	
}

int main(void)
{
	int i,n,a,b,count = 0,flage = 0;
	int *ptr;
	scanf("%d",&n);
	
	ptr = sushu(n);
	for(i=0;*(ptr+i)!=0;i++)
	{
		if(n/2 == *(ptr+i)) //判断是否是两个相同的质数相加
		{
			flage = 1;
		}	
	}	
	for(i=0;i<n/2;i++)
	{
		if(1 == judge(*(ptr+i),ptr,n))
		{
			count++;
		}		
	}
	if(1 == flage)
	{
		printf("%d",count/2+1);
	}
	else
		printf("%d",count/2);
    return 0;
 
}