// Programm: prime.C
// Testet, ob eine Zahl Primzahl ist.
// Wenn nicht, Ausgabe des kleinsten Primteilers.
#include
int main ()
{
// Eingabezahl
int Zahl;
// Potentielle Teiler der Eingabezahl
int Teiler = 1;
// Rest bei Division von Zahl durch Teiler
int Rest;
// Einlesen der Eingabe
std::cout << "Zahl? (2 <= Zahl <= 2147483647) ";
std::cin >> Zahl; //! Aufgabe 2/1: entferne ";"
// Test, ob Teiler Zahl teilt. Abbruch
// spaetestens bei Teiler == Zahl.
do {
Teiler = Teiler + 1;
Rest = Zahl % Teiler;
} while (Rest != 0); //! Aufgabe 2/2: entferne "}"
// Ausgabe des Ergebnisses
if (Teiler == Zahl) //! Aufgabe 2/3: ersetze "==" durch "="
std::cout << Zahl << " ist Primzahl." << std::endl;
else
std::cout << Zahl << " ist keine Primzahl und " << Teiler
<< " ist der kleinste Primteiler von " << Zahl
<< "." << std::endl;
return 0;
}