Goldbach's Conjecture

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

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; }

رد: Goldbach's Conjecture