#include <string>
#include <iostream>
using namespace std;
int divCount(int n)
{
int sum = 0;
int i = 2;
while(i*i <= n)
{
if(n%i==0)
{
sum++;
}
i++;
}
return sum;
}
int main()
{
int i=2, n;
cin >> n;
while (i*i <= n)
{
if (n%i == 0)
{
if(divCount(i) == 0)
{
cout << i;
break;
}
}
i++;
}
if (divCount(n) == 0)
{
cout << n;
}
Объяснение:
ну я думаю ты сам поймешь
Двух этапная проверка
Объяснение: