C语言-函数之 证明哥德巴赫猜想

代码区

#include<stdio.h>
int prime(int x)
{
 int i,flag=1;
 for(i=2;i<x;i++) //注意啦，从2开始
 {
  if(x%i==0)
  {
   flag=0;
   break;
  }
 }
 return flag;
}
int main()
{
 int n,i;
 scanf("%d",&n);
 for(i=2;i<=n/2;i++) //注意，=与/2都不能丢掉
{
 if(prime(i)&&prime(n-i))//两个都要检验
 {
  printf("%d=%d+%d\n",n,i,n-i);
 }
}

}