编程-哥德巴赫猜想

#include "math.h"
void main()
{ int n,n1,n2,j,k;
   printf("Enter a number n=?"\n);
   scanf ("%d",&n);
   for (n1=3;n1<=n/2;n1++)
   { k=sqrt(n1);
      for (j=2;j<=k;j++)
        if(n1%j==0)  break;
      if(j<=k) continue;
      n2=n-n1;
      k=sqrt(n2);
      for (j=2;j<=k;j++)
           if(n2%j==0)  break;
      if (j>k) printf ("%d=%d+%d\n",n,n1,n2);
  }
}

输入32，运行结果如下：

 Enter a number n=?

32<回车>

32=3+29

32=5+27

32=13+19