编程-哥德巴赫猜想

#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