// 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; }