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