Упорядочьте по возрастанию только: Элементы с порядковыми номерами, являющимися простыми числами - Pascal ABC - Ответ 9136905

program DualSort;
 
uses
  crt;
const
  Nmax = 10;
 
type
  TArray = array[0..Nmax - 1] of integer;
  TIndex = array[0..Nmax - 1] of integer;
 
function IsPrime(n: Longint): Boolean;
var
  i, sqrtn, delta: Word;
begin
  if (n >= 5) and ((n - 1) mod 6 = 0) or ((n + 1) mod 6 = 0) then begin
    i := 5;
    delta := 2;
    sqrtn := Trunc(sqrt(n));
    IsPrime := False;
    while i <= sqrtn do 
    begin
      if n mod i = 0 then Exit;
      Inc(i, delta);
      delta := delta xor 6; {смена шага, то 2, то 4}
    end;
    IsPrime := True;
  end else
    IsPrime := (n = 2) or (n = 3);
end;
 
procedure GetIndexes(const a: TArray; var Indx: TIndex; var n: integer;
    ParityEven: boolean);
var
  i: integer;
begin
  n := 0;
  for i := low(a) to high(a) do
    if IsPrime(a[i]) xor ParityEven then
    begin
      Indx[n] := i;
      Inc(n);
    end;
end;
 
procedure sort(var a: TArray; const Indx: TIndex; n: integer; DirectUp: boolean);
var
  i, j: integer;
  x: integer;
begin
  if n < 2 then
    Exit;
  for i := 0 to n - 1 do
    for j := i + 1 to n - 1 do
    begin
      if (a[Indx[i]] < a[Indx[j]]) xor DirectUp then
      begin
        x := a[Indx[i]];
        a[Indx[i]] := a[Indx[j]];
        a[Indx[j]] := x;
      end;
    end;
end;
 
var
  a: TArray = (8, 1, 6, 3, 4, 5, 2, 7, 0, 9);
  i: integer;
  Indexes: TIndex;
  Len: integer;
 
begin
  clrscr;
  Writeln('Исходный массив:');
  for i := low(a) to high(a) do
  begin
    if IsPrime(a[i]) then
      TextColor(Red)
    else
      TextColor(White);
    Write(a[i]:4);
  end; 
  Writeln;  
  GetIndexes(a, Indexes, Len, True);
  sort(a, Indexes, Len, true);
  GetIndexes(a, Indexes, Len, False);
  sort(a, Indexes, Len, False);
  Writeln('Сортированный массив:');
  for i := low(a) to high(a) do
  begin
    if IsPrime(a[i]) then
      TextColor(Red)
    else
      TextColor(White);
    Write(a[i]:4);
  end; 
  writeln;
end.