ゴッドバッハは,2000以内の正偶数が2つの素数の和に分解されると推測した.

//      ,2000               
#include"stdio.h"
#include"stdlib.h"
int main()
{int i,j,k,a[1000],n=0;//   a  2000       ,n       
for(i=2;i<2000;i++)
{int key=1;//key=1        
 for(j=2;j<=i/2;j++)
  if(i%j==0)
  {key=0; break; }
if(key)
{a[n]=i; n++; }
}
//for(int w=0;w<n;w++)
//printf("%d_%d
",a[w],w);
scanf("%d",&k);//k      4
int w=0;
for(i=0;i<n;i++)
for(j=n-1;j>=i;j--)
if(a[i]+a[j]==k)
{ printf("%d+%d=%d
",a[i],a[j],k);
w++;}
 printf("   %d 
",w);
system("pause");}