Primzahltest

Glorfindelll · Hält's aus hier Beiträge: 4

Hallo.
Wie kann ich testen ob eine Zahl eine Primzahl ist?

Nersgatt · Verfasst: Mi 03.06.09 11:04

Wenn Sie nur durch 1 und sich selbst teilbar ist.
Wo liegt genau das Problem? Hast Du schon Ansätze?

_________________
Gruß, Jens
Zuerst ignorieren sie dich, dann lachen sie über dich, dann bekämpfen sie dich und dann gewinnst du. (Mahatma Gandhi)

Gausi · Verfasst: Mi 03.06.09 11:07

Hallo und

in der Entwickler-Ecke,

Ich könnte mir vorstellen, dass hier die Forensuche das eine oder andere Thema findet, was in eine Optimierungsschlacht ausgeartet ist. ;-)

Ob eine Zahl ganzzahlig durch eine andere teilen lässt, kann man mit Hilfe der MOD-Funktion bestimmen.

markieren

Delphi-Quelltext

1:
2:
3:
4:

If Zahl MOD 2 = 0 then
  ShowMessage('Zahl ist durch 2 teilbar')
else
  ShowMessage('Zahl ist nicht durch 2 teilbar')

Das kann man dann leicht zu einem primitivem Primzahltester ausbauen.

_________________
We are, we were and will not be.

thepaine91 · Verfasst: Mi 03.06.09 11:59

Hi und Willkommen.
Mit gausis vorschlag hast du im Prinzip alles was du brauchst.
Tip: Nur die Zahl 2 bedarf in diesem Beispiel einer sonderregelung.
Ansonsten sollte dir damit geholfen sein.

Viel Glück

mfg nic

BenBE · Verfasst: Mi 03.06.09 14:23

Weitere einschlägige Literatur gibt's www.delphi-forum.de/...pic.php?t=51842]hier und hier.

_________________

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme