ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1356. Чего бы попроще

Hint..
Послано esger 3 дек 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..
Послано Mishail [USU SESC division by zero masters] 21 фев 2013 23:57
prove it :)
Re: Hint..
Послано dangminhhieu78 2 авг 2015 20:58
If he could proof it, he would get 1 thousand million dollar

Edited by author 02.08.2015 20:59
Re: Hint..
Послано PO 12 янв 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