Изменение элементов массива Дан массив из N положительных элементов, больших 1 (2<=N<=100).После каждого элемента вставить его минимальный делитель больший 1. Формат входных данных: На входе подаются в первой строке N - число элементов массива Вторая строка содержит N чисел - значения элементов массива Формат выходных данных: Выведите результирующий массив в строку Пример: Ввод 5 43 50 76 84 100 Вывод 43 43 50 2 76 2 84 2 100 2
N = int(input()) array = list(map(int, input().split())) result = [] for num in array: result.append(num) for i in range(2, num+1): if num % i == 0: result.append(i) break print(*result)
Пример решения на Python:
N = int(input())array = list(map(int, input().split()))
result = []
for num in array:
result.append(num)
for i in range(2, num+1):
if num % i == 0:
result.append(i)
break
print(*result)
Пример работы:
Ввод5
43 50 76 84 100
Вывод
43 43 50 2 76 2 84 2 100 2