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:

program Primzahlen;

{$APPTYPE CONSOLE}

uses
  Math;

var n, t:integer;
var ergebnis:boolean;

begin
    writeln ('Geben Sie bitte eine natueliche Zahl ein, ');
    writeln ('von der sie wissen moechten, ob sie eine Primzahl ist.');
    writeln;
    write ('Eingabe: ');
    read (n);
    writeln;
    for t:=1 to trunc(sqrt(n))do
    if n mod t=0 then
    writeln (n, ' durch ',t,' geht!')
    else writeln (n, ' durch ',t,' geht nicht!');
    writeln;
    writeln ('-------------------------');
    ergebnis:=n>1;
    for t:=2 to trunc(sqrt(n)) do
    if n mod t=0 then
Begin
    ergebnis:=false;
    Break;
End;
    if ergebnis then writeln (n, ' ist eine Primzahl')
    else writeln (n, ' ist keine Primzahl');
    writeln ('-------------------------');
    writeln;
    writeln ('Druecken Sie eine beliebige Taste, um die Anwendung zu schliessen.');
    readln;
    readln;
end.