Question

Изменение элементов массива дан массив из n положительных элементов, больших 1 (2< =n< =100). после каждого элемента вставить его минимальный делитель больший 1. формат входных данных: на входе в первой строке n - число элементов массива вторая строка содержит n чисел - значения элементов массива формат выходных данных: выведите результирующий массив в строку пример: ввод 5 43 50 76 84 100 вывод 43 43 50 2 76 2 84 2 100 2

Answer 1

Program gt;
label 1,2;
var a,b:array[1..1000]of integer;
n,i,l,j:integer;
begin
read(n);
for i:=1 to n do
begin
read(a[i]);
l:=round(sqrt(a[i]));
for j:=2 to l do
begin
if(a[i] mod j=0)then goto 1;
end;
b[i]:=a[i];
goto 2;
1:
b[i]:=j;
2:
end;
for i:=1 to n do
begin
write(a[i],' ',b[i],' ');
end;
end.