用c++判断哥德巴赫猜想

技术教程 · 2014-09-04
#include <iostream.h>

int prime(int x)

{

         int i;

         for(i=2;i<x/2;i++)

         {

                   if(x%i==0)

                            return 0;

         }

                            return 1;

}

 

void gotbaha(int y)

{

         int i,j;

         for(i=3;i<=y/2;i+=2)

                   if(prime(i)==1)

                            for(j=y-1;j>=y/2;j--)

                                     if(prime(j)==1)

                                               if(y==i+j)

                                                        cout <<y<<"="<<i<<"+"<<j<<endl;

}

 

void main()

{

         cout <<"请输入一个不小于6的偶数"<<endl;

         int n;

         cin >>n;

         if(n>=6 &&n%2==0)

                   gotbaha(n);

         else

                   cout <<"请看清题目要求"<<endl;

}

Theme Jasmine by Kent Liao