Question

vA ROG REZOLVARE IN PSEUDOCOD.Multumesc
sa se afiseze descompunerea unui numar natural par ,strict mai mare decat 2intr-o suma de doua numere prime(verificarea ipotezei lui goldbach)

Answer 1

Răspuns:

Se citeste n

Se calculeaza ciurul lui Eratostene pana la n

Luam fiecare numar prin pana la n / 2 si testam daca perechea nr. este tot un numar prim ( n - nr. ales = numar prim )

Daca este adevarat, s-a gasit perechea

Daca nu, avansam la urmatorul numar prim si continuam procesul

Explicație:

Gold_Bach este o conjectura, adica nu este demonstrata.

Ciurul lui Eratostene este o metoda rapida de a gasi numarul de numere prime ( si acestea ) pana la n, cu o complexitate de O(n log2 n ) - nr. de operatii

Functia arata ceva de genul:

ciur[0] = ciur[1] = 1 /// 0 si 1 nu sunt prime

for i de la 2 la n {

   daca ciur[i] == 0 /// Adica este prim

   for j de din multiplii de i de la 2 * i pana l n

        ciur[j] = 1 /// Marcam ca j este un multiplu al lui i, adica nu este prim

}