#include "pch.h"
#include <iostream>
using namespace std;
int main() {
int n;
cout << "Introduceti n: ";
cin >> n;
bool prim = 1;
//Cautare divizori
for (int i = 1; i <= n; i++) {
if (n%i == 0) {
//In cazul in care un divizor e gasit, se testeaza daca e prim :
prim = 1;
for (int j = 2; j < i; j++)
if (i%j == 0)
prim = 0;
}
if (prim == 1)
cout << endl << i;
prim = 0;
}
return 0;
}
