Дан массив чисел. Необходимо записать в другой массив все простые числа исходного массива. Если в исходном массиве нет простых чисел, программа должна вывести число 0.
Входные данные
Первая строка содержит размер массива
N. Во второй строке через пробел задаются
N натуральных чисел – элементы массива (все числа не превышают 1000). Гарантируется, что
0 < N ≤ 10000.
Выходные данные
Программа должна вывести в одну строчку все элементы нового массива, разделяя их пробелами. Если ни одного подходящего элемента в массиве не было, программа должна вывести число 0.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
1 2 3 4 5 6 |
2 3 5 |
Запрещенные операторы: sort; min; max; reverse; count; sum; index