uses crt;
function F(n:integer):integer;
var i:integer;
b:boolean;
begin
i:=2;
b:=false;
while (i<=n)and not b do
if n mod i=0 then b:=true
else i:=i+1;
F:=i;
end;
var a:array[1..50] of integer;
n,i,j,x:integer;
begin
clrscr;
write('n=');
readln(n);
writeln('Введите элементы масива:');
for i:=1 to n do
readln(a[i]);
clrscr;
writeln('Исходный массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
writeln;
for i:=1 to n-1 do
for j:=i+1 to n do
if F(a[i])>F(a[j]) then
begin
x:=a[i];
a[i]:=a[j];
a[j]:=x;
end;
writeln('По возрастанию наименьшего делителя:');
for i:=1 to n do
write(a[i],' ');
readln
end.