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

#include <stdio.h>
#include <math.h>
int main()
{
	int prime[3000],i,n,o,len=0,cheak,s,count=0;
	scanf("%d",&n);
	for (i=2;i<=n;i++)
	{
		cheak=1;
		s=sqrt((double)i);
		for (o=2;o<=s;o++)
		 {
		 	   if (i%o==0)
		        {
		        	cheak=0;
		        	break;
		         }
		 }
	     if (cheak==1)
		      prime[len++]=i;
	}
	o=len-1;
	for (i=0;i<len;i++)
	{	
		while (prime[i]+prime[o]>=n)
		{
			if (n==prime[i]+prime[o--])
		    count++;
		}
		if (i>=o)
	        break;
	}
	printf("%d",count);
	return 0;
}

解题思路:





注意事项:





参考代码: