Jel postoji neko ogranicenje za x i y?

Ma ja recimo unesem za x = 12 i y = 143

I sada treba da predstavim sve brojeve koje se mogu napisati u obliku zbira dva prosta broja izmedju x i y

Ako je broj n, neparan, tada se moze predstaviti zbirom dva prosta broja, jedino ako je (n-2) prost broj.
Ako je broj n paran, pogledaj http://en.wikipedia.org/wiki/Goldbach%27s_conjecture
Zadnji rezultati potvrdjuju da se paran broj veci od 3 a manji ili jednak 2 x 10^17 moze predstaviti zbirom dva prosta broja.

for petlja po a od x do y
for petlja po b od 2 do a
ako je b prost i ako je (a-b) prost, to je to...

30. decembra 2005. gornja granica je pomerena na . Za detalje videti http://listserv.nodak.edu/cgi-...;L=nmbrthry&T=0&P=3233.

ako ces tako da ides onda :
for petlja po b do a/2
da ne bi 2x prolazio kroz isto

Kako bi uradio ispitivanje da li je prost broj?
Mozda je brze traziti sve proste brojeve od 2 do y
kada se naidje na novi sabira se sa svim da tada nadjenim
i ispisuje se par cija suma upada u [x..y]


_{[Ovu poruku je menjao milosevic81 dana 08.02.2006. u 14:36 GMT+1]}

Eratostenovo sito za nalazenje svih prosti brojeva od 1 do n, radi u O (n log n)
Dalje ide provera sa dve optimizovane for petlje, jer je svaki prost broj oblika 6k+1 ili 6k-1.