F0709.

xmcd 12/21/2009 1 (1)

Cojectura Goldbach: Orice număr par > 4 este sumă de 2 numere prime.
ORIGIN := 1 a := 3111696 limita inferioară de căutare.
4
b trebuie să fie par si b4>a b := 58 b = 11316496 limita superioară este b4 .
limita de la care se face afişajul descompunerii în sumă de numere prime η := 700
Cu Ciurul lui Eratostene se generează numerele prime până n2 .
2
CE( n) := for j ∈ 3 , 5 .. n p := CE( b + 1 )
for i ∈ 3 , 5 .. floor
m
p ←j prim ( i) := return 1 if i = 3 ∨ i = 5 ∨ i = 7 d ( m) := 
j −1
2
2 k←1
 m 
while p ≤ floor( i)
return  m − i  if prim( i) = 1 ∧ prim( m − i) = 1
m ← last( p ) k
 
for j ∈ 1 .. n
for k ∈ j + 1 .. m
( k) = 0
return 0 if mod i , p  i 
k←k+ 1 return ( "Evrika" m )
if p ≠ 0
j
return 1
p ← 0 if mod p , p
k ( k j ) = 0 if p ≠ 0
k 4
dp( a , b , η) := return "Nu e bun b" if a > b ∨ mod( b , 2 ) ≠ 0
continue otherwise
T
continue otherwise S ← (0 0 0 )

j ←1 j ←0
for k ∈ 1 .. last( p ) 4
for m ∈ a , a + 2 .. b
if p ≠ 0 if d ( m) ≥ η
k 3
s ←p j ←j +1
j k
j ←j +1 〈j〉
S ← d ( m)
return s return S
4
a = 3111696 b = 11316496 η = 700 ti := time( 0 )

 3526958 3807404 8350652 10759922 

dp( a , b , η) =  3526231 3806653 8349919 10759093 
 
 727 751 733 829 
tf := time( 1) ( tf − ti)⋅ s = "5:44:1.591" ⋅ hhmmss