|
Гипотеза Гольдбаха - 2
(Время: 1 сек. Память: 16 Мб Сложность: 32%)
Для ограничений, данных в условии (4 ≤ x ≤ 10000) нетрудно каким-либо методом, например, методом решета Эратосфена, выяснить для каждого натурального числа, меньшего x, простое ли оно или составное.
После этого достаточно рассмотреть все пары чисел, дающих в сумме x, и найти число таких пар, в которых оба числа будут простыми.
Автор разбора: Максим Буздалов
| |