Primzahlen

[planlos1]

Wie schreibe ich ein Programm,welches mir sagt wenn ich zum Beispiel die 8 eingebe ' Das ist keine Primzahl' und wenn ich die 13 eingebe ' Das ist eine Primzahl ' ??

[creed steiger]

http://did.mat.uni-bayreuth.de/~wn/ss_0 ... ML/pz4.htm

könnte helfen

[Heinrich Wolf]

In einer Schleife alle möglichen Teiler durchprobieren.

Code: Alles auswählen

if x mod Teiler = 0 then
  // Division ohne Rest aufgegangen. keine Primzahl.

Aufhören, wenn Teiler * Teiler > x. Ab dieser Grenze kann es keine Teiler mehr geben.

[planlos1]

Danke
Mal gucken ob ich s hin bekomme:)