// Programm: prim.C
// Testet, ob eine Zahl Primzahl ist.
// Wenn nicht, Ausgabe des kleinsten Primteilers.
#include
int main ()
{
// Einlesen der Eingabe
int zahl; // Eingabezahl
std::cout << "Zahl zwischen 2 und 2147483647 ? ";
std::cin >> zahl; //! Aufgabe 2/1: entferne ";"
// Test, ob die Eingabezahl einen nicht trivialen Teiler hat
int teiler = 1; // Potentielle Teiler der Eingabezahl
int rest; // Rest bei Division von Zahl durch Teiler
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;
}