程序可测试歌德巴赫猜想:从键盘上输入一个大于6的偶数,总 能找到两个素数,使得这两素数之和正好等于该偶数.

#include <stdio.h>
#include <conio.h>
int prime(int n)
{ int k,flag=1;
  for(k=2; k<=n/2+1; k++)
    if (n%k==0) { flag=/**/ 0 /**/ ; break;}
  return flag;
}
void main()
{ int num, a;
//  clrscr();
  do
  { printf("Please input an even number:");
    scanf("%d", &num);
  }while(num<=6||num%2==1);
  for(a=2;a<=num/2+1;a++)
  if(prime(a) && prime(/**/ num-a /**/))
    printf("\n %d = %d + %d ", num, a, num-a);
}