哥达巴赫猜想

 

#include <stdio.h>

bool isprime(int n)//验证是否为素数
{

 if (n==2)
  return true;
 if (n%2==0)
  return false;
 int tmp=(int)sqrt((double)n);
 for (int i=3;i<=tmp;i+=2)
 {
  if (n%i==0)
   return false;
 }
 return true;
}

int main()
{
 int test;
 scanf("%d",&test);
 for (int i=2;i<=test/2;i++)
 {
  if (isprime(i)&&isprime(test-i))
  {
   printf("%d=%d+%d\n",test,i,test-i);
  }
 }

 return 0;
}