» Utilizator
Salut, vizitatorule!

SkullBox este o comunitate formata din programatori si administratori de sisteme sau retele care iti sta la dispozitie cand ai o problema legata de calculatoare. Daca esti un utilizator existent, autentifica-te.

Daca nu te-ai inregistrat inca pe forum, alatura-te noua astfel marind comunitatea si ajutandu-i pe cei care au nevoie de informatii.

Daca te-ai inregistrat dar inca nu ai primit codul de activare, il poti cere aici.




Autentifica-te cu numele de utilizator si parola pentru a putea posta pe forum sau pentru a accesa ariile disponibile doar utilizatorilor inregistrati.
» Promovam
» Parteneri » Statistici
  • 59778 de mesaje.
  • 7153 de topicuri.
  • 1005 de utilizatori.
  •  
  • Orricslep e ultimul utilizator inregistrat.
[Detalii]

 
Pagini: [1] 2
Print
[Avansati][Concurs Nr. 8]Conjectura lui Goldbach [1630 afisari]
tw8
*


Mesaje: 576
OfflineOffline


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!
Logged
03-05-2009, 20:18 Twitt ::
srdjan
*


Mesaje: 159
OfflineOffline


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

De ce sa bei si sa conduci cand poti sa fumezi si sa zbori !?!
03-05-2009, 21:11 Twitt ::
srdjan
*


Mesaje: 159
OfflineOffline


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
Logged

De ce sa bei si sa conduci cand poti sa fumezi si sa zbori !?!
03-05-2009, 22:03 Twitt ::
AnDrEwBoY
*


Mesaje: 45
OfflineOffline

WWW

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

Logged

Worldit.info - Blog de tutoriale si articole de programare web,soft si photoshop,securitate,probleme de algoritmica si viata.
04-05-2009, 09:48 Twitt ::
emi
*


Mesaje: 1560
OfflineOffline


Un pic de documentatie: http://en.wikipedia.org/wiki/Goldbach's_conjecture
Logged
04-05-2009, 11:21 Twitt ::
Th3 P!mp
*


Mesaje: 186
OfflineOffline

WWW

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

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

05-05-2009, 21:46 Twitt ::
srdjan
*


Mesaje: 159
OfflineOffline


hai ca am facut si eu ceva ... sa zicem Tongue
astept comentarii serioase daca nu functioneaza corect Big grin
toate cele bune  Big hug
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
Logged

De ce sa bei si sa conduci cand poti sa fumezi si sa zbori !?!
05-05-2009, 22:02 Twitt ::
Th3 P!mp
*


Mesaje: 186
OfflineOffline

WWW

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

Whistling Dots pai nuj ce sa zic .. doara e concurs .. si daca nu imi mai primesc guma turbo Big grin
o sa iti dau detalii .. mai incolo Tongue , eu zic sa iti mai bati putin capul cu problema altfel nu ajungi nicaieri
iti zic niste generalitati .. sa zicem .. Smile
-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 Tongue

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

05-05-2009, 22:11 Twitt ::
payne
*


Mesaje: 1063
OnlineOnline

WWW

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

Logged


WIK-What I Know

06-05-2009, 16:07 Twitt ::
srdjan
*


Mesaje: 159
OfflineOffline


Whistling Dots pai nuj ce sa zic .. doara e concurs .. si daca nu imi mai primesc guma turbo Big grin
o sa iti dau detalii .. mai incolo Tongue , eu zic sa iti mai bati putin capul cu problema altfel nu ajungi nicaieri
iti zic niste generalitati .. sa zicem .. Smile
-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 Tongue

(problema cu numarul de aparitii am citito de 10 ori si nu stiu ce si cum vrea sa faca Straight face )
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  Straight face
Logged

De ce sa bei si sa conduci cand poti sa fumezi si sa zbori !?!
06-05-2009, 17:57 Twitt ::
Th3 P!mp
*


Mesaje: 186
OfflineOffline

WWW

ai dreptate am gresit undeva ... Tongue
Logged

06-05-2009, 19:18 Twitt ::
tercot
*


Mesaje: 1385
OnlineOnline

WWW

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

"Fii totdeauna cu Dumnezeu, daca vrei ca Dumnezeu sa fie totdeauna cu tine!" Sfantul Ioan Gura de Aur
Incepator in C
07-05-2009, 15:49 Twitt ::
payne
*


Mesaje: 1063
OnlineOnline

WWW

^Mie nici nu-mi porneste Straight face
Logged


WIK-What I Know

07-05-2009, 16:01 Twitt ::
tercot
*


Mesaje: 1385
OnlineOnline

WWW

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

"Fii totdeauna cu Dumnezeu, daca vrei ca Dumnezeu sa fie totdeauna cu tine!" Sfantul Ioan Gura de Aur
Incepator in C
07-05-2009, 16:07 Twitt ::
payne
*


Mesaje: 1063
OnlineOnline

WWW

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?
Logged


WIK-What I Know

07-05-2009, 16:18 Twitt ::
Reclama
VIP

Hosting

Mesaje: 25.90
OnlineOnline

WWW
 

   Pe ABCDomenii: 250MB spatiu + 20GB trafic + 5 subdomenii = 0.95 €
 
 

The problem with troubleshooting is that trouble shoots back.
Azi 
Pages: [1] 2
Print
SkullBox Forum  |  Development  |  Concursuri de programare (Moderator: tw8)  |  Topic: [Avansati][Concurs Nr. 8]Conjectura lui Goldbach
Jump to: