1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:

program Project1;

{$APPTYPE CONSOLE}

uses
  Windows,
  SysUtils,
  Classes;

var
  MaxPrim: Int64;
  PrimIndex: Int64;
  j, Anzahl: Int64;
  Prim: array of Boolean;
  T1, T2, T3: Int64;
  MemoryStream: TMemoryStream;
  FileStream: TFileStream;
  Buffer: String;

begin
  write('Primzahlen suchen bis (0=Beenden): ');
  readln(MaxPrim);
  while MaxPrim>0 do
  begin
    QueryPerformanceCounter(T1);
    MemoryStream:=TMemoryStream.Create;
    case MaxPrim of
      1: ;
      2: MemoryStream.Write('2'+#13#10, 3);//Write('2');
      else
      begin
        MemoryStream.Write('2'+#13#10, 3);//Write('2');
        SetLength(Prim, MaxPrim+1);
        PrimIndex:=3;
        FillChar(Prim[0], MaxPrim+1, false);
        PrimIndex:=3;
        Anzahl:=0;
        while PrimIndex<=MaxPrim do
        begin
          if Prim[PrimIndex]=false then
          begin
            j:=PrimIndex;
            inc(Anzahl);
            Buffer:=IntToStr(PrimIndex)+#13#10;
            MemoryStream.Write(Buffer[1], length(Buffer));
            //writeln(PrimIndex);
            while j+PrimIndex<=MaxPrim do
            begin
              inc(j, PrimIndex);
              Prim[j]:=true;
            end;
          end;
          inc(PrimIndex, 2);
        end;
        Setlength(Prim, 0);
      end
    end;
    writeln('Gefunden: '+IntToStr(Anzahl+1));
    FileStream:=TFileStream.Create('Prim_'+IntToStr(MaxPrim)+'.txt', fmCreate or fmOpenWrite);
    MemoryStream.Position:=0;
    FileStream.CopyFrom(MemoryStream, MemoryStream.Size);
    FreeAndNil(FileStream);
    FreeAndNil(MemoryStream);
    QueryPerformanceCounter(T2);
    QueryPerformanceFrequency(T3);
    WriteLn(Format('Benötigte Zeit: %.6f s', [(T2-T1)/T3]));
    write('Primzahlen suchen bis (0=Beenden): ');
    readln(MaxPrim);
  end
end.