4 | Настя | Циклические

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    for(int i = 2; i < n / 2 + 1; i++){    // это делители
        int cnt = 0;                       // считаем количество целых делителей (не считая 1 и само число)
        for(int j = 2; j <= i / 2; j++){   // смотрим все целые делители числа i среди чисел от 2 до i/2, если количество таких делителей равно 0, число i простое
            if(i % j == 0){
                cnt++;
            }
        }
        if(cnt == 0){                      // если число i простое
            if(n % i == 0){                // если оно нацело делит n, выводим i
                cout << i << " ";
            }
        }
    }
    return 0;
}