THE BEST PROGRAMMER
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.

Goldbach's Conjecture

2 مشترك

اذهب الى الأسفل

Goldbach's Conjecture Empty Goldbach's Conjecture

مُساهمة من طرف feras_kassar الأربعاء فبراير 19, 2014 12:02 pm


Goldbach's Conjecture

feras_kassar

الجنس : ذكر
عدد المساهمات : 78
السٌّمعَة : 1
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

Goldbach's Conjecture Empty رد: Goldbach's Conjecture

مُساهمة من طرف ahmad-gafer الثلاثاء فبراير 25, 2014 7:41 am

ممكن حدا يطبق البرنامج عندو عالكومبايلر
الكود صح بس ما عم يتنفذ
الكود:
#include<iostream>
#include<cmath>
using namespace std;
bool is_prim(int n)
{
   for(int i=3;i*i<=n;i+=2)
      if(n%i==0)
         return false;
   return true;
}
int main()
{
   int n;
   int dif[4000],x[4000],y[4000],d,N;
   while(cin>>n&&n)
   {
      d=0;
      bool res=false;
      for(int i=3;i<n;i+=2)
      {
         if(!is_prim(i))
            continue;            
         for(int j=3;j<n;j+=2)
         {
            if(!is_prim(j))
               continue;
            if(i+j==n)
            {
               x[d]=i;
               y[d]=j;
               dif[d]=j-i;
               d++;
               res=true;
            }
         }
      }
      if(res==true)
      {
         int max=dif[0];
         for(int i=0;i<=d;i++)
         {
            if(dif[i]>max)
            {
               max=dif[i];
               N=i;
            }
         }
         cout<<n<<" = "<<x[N]<<" + "<<y[N]<<endl;
      }
      else
         cout<<"Goldbach's conjecture is wrong."<<endl;

   }
   return 0;

}

ahmad-gafer

الجنس : ذكر
عدد المساهمات : 18
السٌّمعَة : 0
تاريخ التسجيل : 19/02/2014

الرجوع الى أعلى الصفحة اذهب الى الأسفل

الرجوع الى أعلى الصفحة


 
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى