Массивы

[daniil123]

1)Заданы два неупорядоченных массивов целых чисел, по модулю не превосходящие 10000. Будем рассматривать их как множества с повторяющимися элементами. Не используя дополнительной памяти, требуется распечатать пересечение двух множеств.Так, массивы {2,1,2,3}и{2,4,2,2} имеют пересечение 2,2.
На вход программе сначала подается значение n(n<=100)- количество элементов в первом массиве. В следующей строке входных файлов расположены элементы первого массива. Далее на вход программе подается значение m(m<=100) - количество элементов во втором массиве. В следующей строке входных файлов расположены элементы второго массива. Элементы в обоих массива - целые числа, по модулю не превосходящие 10000.
Выведите общие элементы данных массивов в том порядке, в котором они встречаются в первом массиве.
Пример:
Вход:
5
2 1 2 3 4
4
2 4 2 2
Выход:
2 2 4

2)По введенному натуральному числу k выдать k-е по счету простое число. Используйте массив для запоминания уже найденных простых чисел.
На вход дается одно число k(k<=100000)
Выведите искомое простое число.
Пример:
Вход:
1
Выход:
2
Вход:
4
Выход:7