Advertisement
CyberN00b

6.1 (похоже на решето Эратосфена)

Oct 23rd, 2020
241
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.97 KB | None | 0 0
  1. program prog;
  2. var
  3.     arr : array[1033..7737] of boolean;
  4.     i, count, min, max : longint;
  5. begin
  6.     i := (1033 div 11 + 1) * 11;
  7.     while (i < 7737) do begin
  8.         arr[i] := true;;
  9.         i := i + 11;
  10.     end;
  11.     i := (1033 div 17 + 1) * 17;
  12.     while (i < 7737) do begin
  13.         arr[i] := true;
  14.         i := i + 17;
  15.     end;
  16.     i := (1033 div 19 + 1) * 19;
  17.     while (i < 7737) do begin
  18.         arr[i] := true;
  19.         i := i + 19;
  20.     end;
  21.     i := (1033 div 23 + 1) * 23;
  22.     while (i < 7737) do begin
  23.         arr[i] := true;
  24.         i := i + 23;
  25.     end;
  26.     count := 0;
  27.     min := 7735;
  28.     max := 1035;
  29.     i := 1035;
  30.     while (i < 7737) do begin
  31.         if (not(arr[i])) then begin
  32.             if (i > max) then
  33.                 max := i;
  34.             if (i < min) then
  35.                 min := i;
  36.             count := count + 1;
  37.         end;
  38.         i := i + 5;
  39.     end;
  40.     writeln('count = ', count, '; max = ', max, '; min = ', min);
  41. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement