SkullBox Forum  |  Development  |  Concursuri de programare  |  Topic: [Avansati][Concurs Nr. 8]Conjectura lui Goldbach

Se citeste de la tastatura numarul par N(3 < N <= 2.000.000.000). Sa se caute doua numere prime A si B, cu proprietatea ca N = A + B.

Timp de executie / test : 1 secunda.
Termen limita: 17.05.2009
Problema propusa de DarkByte.

Succes!

E clar...prin iteratii nu merge, tre sa fie ce formula sau criterii sa accelereze procesul

numerele mari (apropiate de 2.000.000.000 pot ajunge la 4649 de iteratii ca sa aflii sigur daca is prime ceea ce la mine imi ia cam 20s... asta daca nimeresti unul sa nu se confirme ca nu e prim dupa primele 20-30 de verificari)
evident nu trebuie sa cauti cele mai departate numere prime... dar nu poti prevedea de unde e mai bine  sa incepi

Stiu ca nu este solutia corecta,dar pana la noi idei ramane aceasta !
 http://www.speedyshare.com/661407524.html

Un pic de documentatie: http://en.wikipedia.org/wiki/Goldbach's_conjecture

hai ca am facut si eu ceva ... sa zicem
astept comentarii serioase daca nu functioneaza corect
toate cele bune 

Edit : mii de scuze am pus alta versiune in care am pus un "=" in plus in cod .. asta e buna

imi spui te rog grosso modo cum ai facut? face repede treaba ceea ce mie mi se pare imposibil... verifici pana la ceiling(sqrt(n)) divizorii sau doar pana la o valoare mai mica?
sau i-ai generat odata pe toti si incarci niste vectori cu ei?
btw...vezi ca nu trebuie sa cauti perechi de numere prime a caror suma da n decat pentru n par >=4

pai nuj ce sa zic .. doara e concurs .. si daca nu imi mai primesc guma turbo
o sa iti dau detalii .. mai incolo , eu zic sa iti mai bati putin capul cu problema altfel nu ajungi nicaieri
iti zic niste generalitati .. sa zicem ..
-observa cum arata numerele prime
-gandestete de ce ai nevoie sa obtii A-ul si B-ul si care ar fi ordinea logica in care le iei pe astea doua

sper ca te-am ajutat umpic .. o sa iti zic mai multe mai incolo

(problema cu numarul de aparitii am citito de 10 ori si nu stiu ce si cum vrea sa faca )

Am facut si eu unul, dar cu numere prea mari sta mai mult(in jur de 4-5 sec) 

am senzatia ca-mi scapa ceva... deci...iei numarul... ie cel ma mic numar prim... il scazi din numarul dat si verifici daca si rezultatul e prim. daca nu este atunci treci la urmatorul numar prim...samd
am senzatia ca la tine ceva nu bun... nu vad cum verifici numerele mari daca is prime intr-un timp asa scurt 

ai dreptate am gresit undeva ...

http://fisierulmeu.ro/369D75QFSJ9M/GOLDBACH-EXE.html
daca din greseala descoperiti si la mine bug-uri, anuntati-ma !

^Mie nici nu-mi porneste

Cine nu porneste: download-ul sau programul ?
Vrei sa spui ca dai dublu click pe executabil si nu apare o fereastra N = ?

Nu... imi da o eroare de genul "The version of this file is not compatible with the windows version". Oricum cred ca e de la windows 7.

In ce e facut programul?