Question

C++程序设计题目，谢谢！

歌德巴赫猜想指出：任何一个充分大的偶数都可以表示为两个素数之和。例如：

4=2+2 6=3+3 8=3+5 … … 50=3+47

要求将4~50之间的所有偶数用两个素数之和表示，其中判断一个整数是否为素数用函数完成。
（请附源程序以及运行结果截图）

Answer 1

#include <stdio.h>

int isprime(int n)

{ int i;

  for(i=2; i*i<=n; i++)

    if(n%i==0)return 0;

  return n>1;

}

int main()

{ int i,j;

  for(i=4; i<51; i+=2)

  { for(j=2; j<=i/2; j++)

      if(isprime(j)&&isprime(i-j))

        break;

    printf("%d=%d+%d\n",i,j,i-j);

  }

  return 0;

}