Дано натуральное число n1. выведите его наименьший делитель, отличный от 1. решение оформите в виде функции mindivisor. туплю. что не так с кодом? #include #include using namespace std; int mindivisor (int n) { cin > > n; int i = 2, min_den = 1; int sqrt_n = sqrt((double)n); while (i < = sqrt_n) { if (n % i == 0) { min_den = i; break; } i++; } if (min_den == 1) cout < < n; else cout < < min_den; return 0; }
using namespace std;
int MinDivisor (int n)
{
int i = 2, min_den = 1;
while (i <= n/2)
{
if (n % i == 0)
{
min_den = i;
break;
}
i++;
}
return min_den;
}
int main() {
int n, min;
cin >> n;
min = MinDivisor(n);
if (min == 1)
cout << n;
else
cout << min;
return 0;
}
Пример:
169
13