Задание

Восстановите программу проверки натурального числа на простоту.

  • int n;
    cin >> n;
    int f = 0;
    int i = 2;
    int z = round\(sqrt\(n\));
  • while \(i \\lt = z && f == 0\) {
  • if \(n % i == 0\) {
  • f = 1;}
  • i = i + 1;
  • }
  • if \(f == 1\) {
  • cout << "Число не простое" << endl;
  • } else {
  • cout << "Число простое" << endl;}