用C语言编程 验证“歌德巴赫猜想”。

#include <stdio.h>

int main ()
{
int n,i,j;
scanf ("%d",&n); //输入一个整数

printf ("%d=",n);
if (n&1) {printf ("3+"); n-=3;} //如果是奇数，找出一个为3，转化为偶数

for (i=2;i<n;i++)
{
for (j=2;j*j<=i;j++) //判断i是否为素数
if (i%j==0) break;
if (j*j<=i) continue;

for (j=2;j*j<=n-i;j++) //判断n-i是否为素数
if ((n-i)%j==0) break;
if (j*j<=n-i) continue;

break;
}

printf ("%d+%d\n",i,n-i);
return 1;
}