1118: Знайти прості
Дана лінійна таблиця розмірності N. Знайти та вивести всі прості числа, що є в даній таблиці.
Формат вхідних даних
У першому рядку вхідного потоку задано N < 10000, у другому через пропуск N цілих чисел не більших 100000.
Формат вихідних даних
У вихідний потік у першому рядку вивести кількість К простих чисел, у другому – через пропуск самі прості числа.
Приклад вхідних даних
10
3 5 3 4 1 1 2 3 1 3
Приклад вихідних даних
6
3 5 3 2 3 3
Comments
Що швидше працює?
Ефективний розв'язок на Пайтоні проходить всі тести