Experiments For Generalization#12826

Experiments For Generalization (Розбір)

Петро Тарнавський

Якщо непарне, тоді одне з двох простих чисел рівне 2, а інше . Отже, непарне число можна подати як суму двох простих чисел тоді й лише тоді коли — непарне просте число. Отже, для того, щоб порахувати кількість непарних чисел на проміжку [A, B], нам потрібно порахувати кількість непарних простих чисел на проміжку [A - 2, B - 2], а це можна зробити блоковим решетом Ератосфена.

Для випадку парних (проблема Гольдбаха) у 2012 році було перевірено, що кожне парне натуральне число більше за 2 і менше за 4 \cdot 10^{18} можна подати, як суму двох простих чисел. Отже, нам підходять всі парні числа крім 2.