Informatică, întrebare adresată de Roxee, 9 ani în urmă

(Conjectur lui Goldbach) Orice numar natural par mai mare decat 4 se poate scrie ca suma de numere prime impare. Verificati daca aceasta conjectura este valabila pentru numerele mai mici sau egale cu 1000. Am gasit aceasta problema rezolvata in cazul in care suma este alcatuita din 2 termeni, insa nu stiu cum sa o rezolv pentru un numar necunoscut de termeni.

Răspunsuri la întrebare

Răspuns de MichaelKing

Foloseste backtracking: pentru fiecare numar de la 4 la 1000, apeleaza functia aferenta care va trebui sa se opreasca la prima solutie gasita. pentru a implementa functia, vezi algoritmul backtracking de scriere a unui numar ca suma de numere si adapteaza-l (termenii sumei sa fie impari si primi).

Roxee: Multumesc mult dar trebuie sa o rezolv cu metode de clasa a 9-a...

MichaelKing: for (int i=4;i<=n-4;i++)

MichaelKing: for(int i=4;i<=n-4;i=i+2)

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Matematică, 8 ani în urmă

Bună! Vă rog să mă ajutaţi!

Arte, 8 ani în urmă

Imi trebuie urgent! Va rog! Multumesc!

Matematică, 8 ani în urmă

In diagrama urmatoare avem reprezentate datele referitoare la numărul cărților împrumutate de elevii unei școli,pe durata unei săptămâni. a)Calculați media cărților împrumutate. b)Ce procent reprezintă numărul cărților împrumutate luni din numărul cărților împrumutate vineri? c)În ce zi au împrumutat elevii un număr de cărți care este cel mai apropiat de media celor cinci zile?