122(哥德巴赫猜想 - s ＜= k/2 )

详细代码如下：

#include<stdio.h>
#include<math.h>
#pragma warning(disable:4996)

int prime(int n)
{	int k,flag=1;
	for (k=2; k<=(int)sqrt((double)n); k++)
		if (n%k == 0)
			flag=0;
	return flag;
}
int fun(int m, int a[])
{ 
  int k, s, count, i=0;
   for(k=6; k<=m; k+=2)
   {   count = 0;
	   /* 请在此处填写代码 */
		/*
			analyse:
			
			k就是 目标数；

			寻找两个素数；

		*/
 
    
   /* ERROR:
    //判断两个数都是素数
	s =2;
	if(s > k)
	{
		continue;
	}
	if(prime(s)==1&&prime(k-s)==1)
	{

		count++;
	}
	*/

	for(s = 2; s<=k/2; s++)  // 仅仅4行， 一个for ,一个if  关键是  s <= k/2;
	{
		if(prime(s)==1 && prime(k-s)==1)
			count++;
	}
       if (count == 10) {
		   printf("%d\n", k);
		   a[i++] = k;
	   }
   }
   return i;

}
main( )
{	int count, a[100];
	void NONO(int count, int a[]);
	count = fun(999, a);
	NONO(count, a);
}

void NONO(int count, int a[])
{
	FILE *fp;
	int i;
	fp = fopen("out.dat","w") ;
	for(i=0; i<count; i++)
		fprintf(fp, "%d\n", a[i]);
	fclose(fp);
}