liczby Goldbacha

Czy zna ktos moze algorytm rozwiazujacy tzw. problem Goldbacha mowiacy o tym, ze każda parzysta liczba naturalna większa niż 2 może być przedstawiona w postaci sumy dwóch liczb pierwszych (tak jak poprzednio, ta sama liczba pierwsza może być użyta dwukrotnie).

W jaki sposob sie do tego zabrac.

Pozdrawiam

1. (strasznie wolny):
   Wybierasz liczbe (n), dla ktorej masz wyznaczyc wszystkie te pary, szukasz wszystkich liczb pierwszych < n od tej liczby, a potem lecac po nich od najmniejszej liczby pierwszej (k) sprawdzac, czy pasujaca do niej (tzn. n-k) jest również liczbą pierwsza
2. (chyba troche szybszy):
   wyliczyc korzystajac z sita wyliczyć liczby pierwsze < n, a nastepnie puscic po nich 2 petle i spisywac sumy.

To takie najprostrze sposoby, ktore na poczekaniu mi przyszly do glowy.