Назад
 Начало |
 Соревнования |
| 2004 |
Подразделы
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи командного чемпионата |
| Задачи очного тура личного первенства |
| Районно-городские командные соревнования |
| Районно-городское личное первенство |
Дата и время
06/12/2025 01:36:35
Областная олимпиада школьников по информатике (личное первенство)
1. "Простые" числа
Полный переборОлимпиадные задачи на русском языке
| 04/01/2004 | Областная олимпиада школьников по информатике (личное первенство) (1) |
| 25/06/2012 | 1 курс, дорешивание (6D1) |
| 02/07/2012 | 1 курс, день 6, группа 1 (D1) |
| 02/07/2014 | Лето 2014 1 курс (28) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дан набор различных натуральных чисел. Будем называть
число "простым для заданного набора", если число не делится
ни на одно из чисел набора, кроме самого себя.
Во входном файле в первой строке содержится целое число `N`
(`1\ ≤\ N\ ≤\ 100`) – количество чисел в наборе. Во второй строке файла
содержатся `N` различных целых чисел от 1 до 1000000, разделенных пробелами.
В выходной файл вывести "простые для заданного набора" числа,
разделяя числа одним пробелом. Числа выводятся в том порядке,
в котором они шли во входном файле.
Пример ввода
6 10 5 3 15 6 8
Пример вывода
5 3 8
