program Collatz_Muell;

uses
  Crt,Dos,SysUtils;

var
  zuTesten : Int64;
  eingabeString,pfadUndDateiName  : String;
  uebergabeWertAbbruch,speichern,prim : Boolean;
  textDatei : TextFile;

procedure DatenSpeichern;

var
  jaNein : string;

begin
  WriteLn;
  jaNein:= '';
  speichern := false;
  Write('Moechten Sie Die Ergebnisse abspeichern? j fuer ja, ansonsten beliebige Taste: ');
  Readln(jaNein);
  if jaNein = 'j' then begin
    speichern := true;
  end;
end;

procedure DateiErstellen;

var
  pfad,dateiName,eingabeLokal,zahlString : String;
  jaNeinLokal : Boolean;

begin
  if speichern = false then exit;
  WriteLn;
  Write('Wollen Sie die Datei selber benennen? j fuer ja, ansonsten ist die zu testende Zahl der Name:');
  ReadLn(eingabeLokal);
  if eingabeLokal = 'j' then begin
    jaNeinLokal := true;
    WriteLn;
    Write('Geben Sie einen Dateinamen ein: ');
    ReadLn(dateiName);
  end;
  WriteLn;
  Write('Geben Sie einen Dateipfad ein, Return fuer lokales Verzeichnis: ');
  ReadLn(pfad);
  if jaNeinLokal = true then begin
    pfadUndDateiName :=  pfad + dateiName + '.txt';
    AssignFile(textDatei, pfadUndDateiName);
    Rewrite(textDatei);
    CloseFile(textDatei);
  end;
  if jaNeinLokal = false then begin
    ZahlString := IntToStr(zuTesten);
    pfadUndDateiName :=  pfad + zahlString + '.txt';
    AssignFile(textDatei, pfadUndDateiName);
    Rewrite(textDatei);
    CloseFile(textDatei);
  end;
  ClrScr;
end;



function IstPrim(n: Integer): Boolean;

var
  i : Integer;
begin
  prim := true;
  istPrim := true;
  if n = 0 then exit(false);
  if n = 1 then exit(false);
  for i := 2 to n div 2 do
    if n mod i = 0 then begin
      prim := false;
      exit(false);
    end;
end;

procedure PrimFaktoren(n: Integer);

var
  i,j : Integer;


begin
  if IstPrim(zuTesten) = true then exit;
  if n = 0 then exit;
  if n = 1 then exit;
  writeln;
  write('Die Primfaktorzerlegung ist: ');
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei,'Die Primfaktorzerlegung ist: ');
    CloseFile(textDatei);
  end;
  for i := 2 to n-1 do
    begin
      j := 0;
      while n mod i = 0 do
        begin
          n := n div i;
          inc(j)
        end;
        if j > 0 then
        begin
          if j = 1 then write(i) else write(i, '^', j);
          if n <> 1 then write(',');
          if Speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            if j = 1 then Write(textDatei, i) else Write(textDatei, i, '^', j);
            if n <> 1 then write(textDatei,',');
            CloseFile(textDatei);
          end;
        end;
    end;
  AssignFile(textDatei, pfadUndDateiName);
  Append(textDatei);
  writeln(textDatei, '');
  CloseFile(textDatei);
end;

procedure TeilerAnzahl(n: integer);

var i,j,s : integer;

begin
  j := 0;
  s := 0;
  if n = 0 then exit;
  if n = 1 then exit;
  if prim = true then exit;
  writeln;
  writeln;
  write('Die echten Teiler der Zahl ',n,' sind: ');
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei, 'Die echten Teiler der Zahl ',n,' sind: ');
    CloseFile(textDatei);
  end;
    for i := 1 to n div 2 do
      begin
        if n mod i = 0 then begin
          inc(j);
          s := s + i;
          if i = n div 2 then write('',i,'')
          else
          write('',i,',');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            if i =n div 2 then write(textDatei,'',i,'')
            else
            write(textDatei,'',i,',');
            CloseFile(textDatei);
          end;
        end;
      end;
      AssignFile(textDatei, pfadUndDateiName);
      Append(textDatei);
      writeln(textDatei, '');
      CloseFile(textDatei);
      writeln;
      writeln;
      writeln('Die Zahl ',n,' hat ',j,' echte Teiler');
      if speichern = true then begin
        AssignFile(textDatei, pfadUndDateiName);
        Append(textDatei);
        writeln(textDatei,'Die Zahl ',n,' hat ',j,' echte Teiler');
        CloseFile(textDatei);
      end;
      begin
        if s < n then begin
          writeln;
          write('Die Zahl ',n,' ist defizient mit Teilersumme ',s,'');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            writeln(textDatei,'Die Zahl ',n,' ist defizient mit Teilersumme ',s,'');
            CloseFile(textDatei);
          end;
        end;
        if s = n then begin
          writeln;
          write('Die Zahl ',n,' ist vollkommen');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            writeln(textDatei,'Die Zahl ',n,' ist vollkommen');
            CloseFile(textDatei);
          end;
        end;
        if s > n then begin
          writeln;
          write('Die Zahl ',n,' ist abundant mit Teilersumme ',s,'');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            writeLn(textDatei,'Die Zahl ',n,' ist abundant mit Teilersumme ',s,'');
            CloseFile(textDatei);
          end;
        end;
      end;
  writeln;
end;

procedure IstDreieckszahl(n: integer);

var
  Produkt,teiler: integer;
  wahr : Boolean;

begin
  Produkt := 0;
  teiler := 0;
  writeln;
  while Produkt < n do
  begin
    inc(teiler);
    Produkt := (teiler * (teiler+1)) div 2;
    if Produkt > n then begin
      wahr := false;
      writeln('Die Zahl ',zuTesten,' ist keine Dreieckszahl')
    end
    else
    if n mod Produkt = 0 then begin
      if Produkt div n = 1 then  writeln('Die Zahl ',zuTesten,' ist die ',teiler,'-te Dreieckszahl');
    end;
  end;
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    if wahr = false then
    writeLn(textDatei,'Die Zahl ',zuTesten,' ist keine Dreieckszahl')
    else
    writeLn(textDatei,'Die Zahl ',zuTesten,' ist die ',teiler,'-te Dreieckszahl');
    CloseFile(textDatei);
  end;
end;

procedure Collatz(n: integer);

var i,j,k : integer;

begin
  i := n;
  j := 1;
  k := 0;
  if n > 1 then
    begin
      Textcolor(white);
      Writeln;
      write('Die Collatz-Folgenglieder sind: ');
      if speichern = true then begin
        AssignFile(textDatei, pfadUndDateiName);
        Append(textDatei);
        write(textDatei,'Die Collatz-Folgenglieder sind: ');
        CloseFile(textDatei);
      end;
      write('',n,',');
      if speichern = true then begin
        AssignFile(textDatei, pfadUndDateiName);
        Append(textDatei);
        write(textDatei,'',n,',');
        CloseFile(textDatei);
      end;
      while i <> 1 do
        begin
          inc(j);
          if i mod 2 = 0 then i := i div 2
          else
          if i mod 2 <> 0 then i := (3 * i) +1;
          IstPrim(i);
          if IstPrim(i) = true then begin
            Textcolor(green);
            inc(k);
          end;
          write('',i,'');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            write(textDatei,'',i,'');
            CloseFile(textDatei);
          end;
          Textcolor(white);
          if i <> 1 then write(',');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            if i <> 1 then write(textDatei,',');
            CloseFile(textDatei);
          end;
        end;
        writeln;
    end
  else exit;
  IstPrim(j);
  Istprim(k);
  writeln;
  write('Die Collatz-Folge hat ');
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     WriteLn(textDatei, '');
     write(textDatei,'Die Collatz-Folge hat ');
     CloseFile(textDatei);
   end;
  if istprim(j) = true then Textcolor(green);
  write(j);
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei, j);
    CloseFile(textDatei);
  end;
  Textcolor(white);
  write(' Glieder, ');
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei,' Glieder, ');
    CloseFile(textDatei);
  end;
  if istprim(k) = true then Textcolor(green);
  Write(k);
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei, k);
    CloseFile(textDatei);
  end;
  Textcolor(white);
  Write(' davon sind Primzahlen');
  if speichern = true then begin
    AssignFile(textDatei, pfadUndDateiName);
    Append(textDatei);
    write(textDatei,' davon sind Primzahlen');
    WriteLn(textDatei, '');
    CloseFile(textDatei);
  end;
  writeln;
end;



procedure AusgabeIstPrim;

begin
  if IstPrim(zuTesten) = true then begin
    writeln;
    writeln('Die Zahl ',zuTesten,' ist eine Primzahl');
    if speichern = true then begin
      AssignFile(textDatei, pfadUndDateiName);
      Append(textDatei);
      WriteLn(textDatei,'Die Zahl ',zuTesten,' ist eine Primzahl');
      CloseFile(textDatei);
    end;
  end
  else
  begin
    if zuTesten = 0 then begin
    writeln;
    writeln('Die Null ist 0 ! ;)');
  end
  else
    begin
      writeln;
      writeln('Die Zahl ',zuTesten,' ist keine Primzahl');
      if speichern = true then begin
        AssignFile(textDatei, pfadUndDateiName);
        Append(textDatei);
        WriteLn(textDatei,'Die Zahl ',zuTesten,' ist keine Primzahl');
        CloseFile(textDatei);
      end;
    end;
  end;
end;

function SichereIntEingabe(eingabeWert: String): Integer;

var
  Wert,Code : Integer;

begin
  Textcolor(white);
  writeln;
  Code := 1;
  While Code <> 0 do begin
    Writeln;
    Write('Welche ganze Zahl wollen Sie testen: ');
    Readln(eingabeWert);
    Val(eingabeWert,Wert,Code);
    if Code = 0 then begin
      zuTesten := Wert;
      exit(zuTesten)
    end
    else
    Writeln;
    Writeln('Die Eingabe muss eine ganze Zahl sein');
  end;
end;

function SichereIntEingabeCollatz(eingabeWert,abfrage: String): Integer;

var
  Wert,Code,varName : Integer;

begin
  Textcolor(white);
  Code := 1;
  While Code <> 0 do begin
    Writeln;
    Write('',abfrage,'');
    Readln(eingabeWert);
    Val(eingabeWert,Wert,Code);
    if Code = 0 then begin
      varName := Wert;
      exit(varName);
    end
    else
    Writeln;
    Writeln('Die Eingabe muss eine ganze Zahl sein');
  end;
end;

procedure CollatzAllgemein(n: integer);

var
  a,b,i,j,k,l,maxDurchlauf,varName : Integer;
  jaNeinLokal,eingabeWert,abFrage,sprung : String;

begin
  WriteLn;
  WriteLn('Moechten Sie eine allgemeine Collatz-Folge der Form');
  WriteLn;
  Writeln('Ni+1 = Ni /2 wenn Ni gerade');
  WriteLn;
  WriteLn('Ni+1 = a * Ni +b wenn Ni ungerade');
  WriteLn;
  WriteLn('fuer die zu testende Zahl definieren?');
  WriteLn;
  Write('Fuer ja "j" eingeben:');
  ReadLn(jaNeinLokal);
  if jaNeinLokal = 'j' then begin
    repeat
      ClrScr;
      varName := 0;
      eingabeWert := '';
      abfrage := 'Wert a:';
      SichereIntEingabeCollatz(eingabeWert,abfrage);
      a := varName;
      abfrage := 'Wert b:';
      SichereIntEingabeCollatz(eingabeWert,abfrage);
      b := varName;
      abfrage := 'Maximale Aanzahl Folgenglieder zu berechnen(Konvergenz unklar):';
      SichereIntEingabeCollatz(eingabeWert,abfrage);
      maxDurchlauf := varName;
      i := n;
      j := 1;
      k := 0;
        begin
          Textcolor(white);
          Writeln;
          write('Die ersten ',maxDurchlauf,' Collatz-Folgenglieder sind: ');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            write(textDatei,'Die ersten ',maxDurchlauf,' Collatz-Folgenglieder sind: ');
            CloseFile(textDatei);
          end;
          write('',n,',');
          if speichern = true then begin
            AssignFile(textDatei, pfadUndDateiName);
            Append(textDatei);
            write(textDatei,'',n,',');
            CloseFile(textDatei);
          end;
          while j < maxDurchlauf do
            begin
              inc(j);
              if i mod 2 = 0 then i := i div 2
              else
              if i mod 2 <> 0 then i := (a * i) +b;
              IstPrim(i);
              if IstPrim(i) = true then begin
                Textcolor(green);
                inc(k);
              end;
              write('',i,'');
              if speichern = true then begin
                AssignFile(textDatei, pfadUndDateiName);
                Append(textDatei);
                write(textDatei,'',i,'');
                CloseFile(textDatei);
              end;
              Textcolor(white);
              if j < maxDurchlauf then write(',');
              if speichern = true then begin
                AssignFile(textDatei, pfadUndDateiName);
                Append(textDatei);
                if j < maxDurchlauf then write(textDatei,',');
                CloseFile(textDatei);
              end;
            end;

          end;
  IstPrim(j);
  Istprim(k);
  writeln;
  writeln;
  write('Die allgemeine Collatz-Folge der Form Ni+1 = n/2 v Ni+1 = ',a,'*n+',b,' hat ');
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     WriteLn(textDatei, '');
     write(textDatei,'Die allgemeine Collatz-Folge der Form Ni+1 = n/2 v Ni+1 = ',a,'*n+',b,' hat ');
     CloseFile(textDatei);
   end;
   if istprim(j) = true then Textcolor(green);
   write(j);
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     write(textDatei, j);
     CloseFile(textDatei);
   end;
   Textcolor(white);
   write(' Glieder, ');
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     write(textDatei,' Glieder, ');
     CloseFile(textDatei);
   end;
   if istprim(k) = true then Textcolor(green);
   Write(k);
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     write(textDatei, k);
     CloseFile(textDatei);
   end;
   Textcolor(white);
   Write(' davon sind Primzahlen');
   if speichern = true then begin
     AssignFile(textDatei, pfadUndDateiName);
     Append(textDatei);
     write(textDatei,' davon sind Primzahlen');
     WriteLn(textDatei, '');
     CloseFile(textDatei);
   end;
   writeln;
   Writeln;
   Write('Moechten Sie eine weitere Folge berechnen? "n" fuer abbrechen:');
   ReadLn(sprung);
    until sprung = 'n';
    ClrScr;
   end;
end;


function Abbruch(eingabeAbbruch: string): boolean;

begin
  writeln;
  write('Abbruch mit "j":');
  readln(eingabeAbbruch);
  Writeln;
  if eingabeAbbruch = 'j' then begin
    uebergabeWertAbbruch := true;
    exit(uebergabeWertAbbruch);
  end;
end;

begin
  repeat
    eingabeString := '';
    SichereIntEingabe(eingabeString);
    DatenSpeichern;
    DateiErstellen;
    IstPrim(zuTesten);
    AusgabeIstPrim;
    PrimFaktoren(zuTesten);
    TeilerAnzahl(zuTesten);
    IstDreieckszahl(zuTesten);
    Collatz(zuTesten);
    CollatzAllgemein(zuTesten);
    Abbruch(eingabeString);
  until uebergabeWertAbbruch = true;
end.

