Primzahlen ermitteln
Beitrag vom 8. 5. 2020
Konsolenprogramm - erstellt mit dem Borland C++ Builder 6
Das gesamte Projekt als zip-File (19 kB)
Quelltext der Datei Primzahlen.cpp:
//---------------------------------------------------------------------------
// Ermittlung von Primzahlen
/*
Dazu wird jede Zahl durch alle Zahlen zwischen 2 und ihrem eigenen Wert minus
eins dividiert. Wenn bei dieser Division kein Rest bleibt, sind die Zahlen
durcheinander teilbar und der Kandidat ist keine Primzahl.
Das Flag (boolsche Variable) "istEinePrimzahl" kennzeichnet alle Zahlen, die
tatsächlich Primzahlen sind.
Quelle: http://www.willemer.de/informatik/cpp/loop.htm
Übrigens: Erst seit dem 20. Jahrhundert hat sich die Mathematik darauf geeinigt,
dass die 1 keine Primzahl ist! Wir starten daher mit der Zahl 2!
*/
#include ‹iostream›
#include ‹conio.h›
using namespace std;
//---------------------------------------------------------------------------
void main(void)
{
const int MaxPrimzahl=100; // Ende der Berechnung
int Primzahl, Divisor; // Testkandidat
bool istEinePrimzahl; // Flag für Anzeige der Primzahlen
for (Primzahl=2; Primzahl<=MaxPrimzahl; Primzahl++)
// Durchlaufe alle Kandidaten
{
istEinePrimzahl = true;
// Pruefe, ob Primzahl wirklich eine Primzahl ist
for (Divisor=2; Divisor<=Primzahl-1; Divisor++)
{
if ((Primzahl % Divisor) == 0)
{
//cout << Primzahl << "-" << Divisor << endl;
istEinePrimzahl = false;
}
}
if (istEinePrimzahl)
{
cout << Primzahl << endl;
}
}
getch(); // hält die Konsole offen, bis eine Taste gedrückt wird
}
//---------------------------------------------------------------------------
.