Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Гипотеза Гольдбаха - 2

(Время: 1 сек. Память: 16 Мб Сложность: 32%)

Для ограничений, данных в условии (4 ≤ x ≤ 10000) нетрудно каким-либо методом, например, методом решета Эратосфена, выяснить для каждого натурального числа, меньшего x, простое ли оно или составное.

После этого достаточно рассмотреть все пары чисел, дающих в сумме x, и найти число таких пар, в которых оба числа будут простыми.

Автор разбора: Максим Буздалов

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru