Entwickler-Ecke
Algorithmen, Optimierung und Assembler - Primzahltest
Glorfindelll - Mi 03.06.09 10:00
Titel: Primzahltest
Hallo.
Wie kann ich testen ob eine Zahl eine Primzahl ist?
Nersgatt - Mi 03.06.09 10:04
Wenn Sie nur durch 1 und sich selbst teilbar ist.
Wo liegt genau das Problem? Hast Du schon Ansätze?
Gausi - Mi 03.06.09 10:07
Hallo und :welcome: 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.
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.
thepaine91 - Mi 03.06.09 10: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
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!