| ENG RUS | Timus Online Judge |
1356. Чего бы попрощеОграничение времени: 1.0 секунды Ограничение памяти: 64 МБ
«Как физики определяют простые числа? Очень просто: простые числа — это 2 и все нечетные больше двух. Они могут показать, что это определение согласуется с математическим: 3 — простое, 5 — простое, 7 — тоже простое… 9? 9, конечно, не простое.
Дальше: 11 — простое, 13 — простое… Значит, 9 — ошибка эксперимента»
Из курса математического анализа Поспорили физик и математик, сколько простых чисел нужно, чтобы их сумма была равна N. Один говорит, что неизвестно, а другой, что 3-х всегда хватит. Вопрос — сколько? Исходные данныеВ первой строке дано T — количество тестов, далее идут T строк с числами N (0 ≤ T ≤ 20; 2 ≤ N ≤ 109). РезультатДля каждого теста вывести в отдельной строке простые числа, сумма которых равна N. Количество простых чисел должно быть минимально. Пример
Автор задачи: Александр Бикбаев Источник задачи: Чемпионат школьников. Март 2005 Метки: теория чисел |