Hint..

Posted by

esger 3 Dec 2012 02:58

Be sure that(at least for the given interval, [4,2*10^9]) every even number can be shown as sum of two prime numbers.

1. if n is prime, {n}

2. if n is even, {n = p1 + p2}

3. if n is odd {n = 3 + p1 + p2} ( n-3 is even, so that recall second case.)

For convenience, prime numbers under 10^5 can be initialized.

*Edited by author 03.12.2012 03:00*

*Edited by author 03.12.2012 03:00*

Re: Hint..

Posted by

PO 12 Jan 2019 19:52

> if n is odd {n = 3 + p1 + p2} ( n-3 is even, so that recall second case.)

IMO this is wrong. 85 = 2 + 83 is the counter-case.

> For convenience, prime numbers under 10^5 can be initialized.

this way too big. :)

*Edited by author 12.01.2019 19:53*

*Edited by author 12.01.2019 19:54*