Требуется найти наименьший натуральный делитель целого числа N, отличный от 1.язык C++

Предыдущий
вопрос Следующий
вопрос

Для нахождения наименьшего натурального делителя числа N, отличного от 1, можно использовать следующий алгоритм на языке C++:

#include <iostream>
int findSmallestDivisor(int n) {
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return i;
}
}
return n;
}
int main() {
int N;
std::cout << "Введите число N: ";
std::cin >> N;
int smallestDivisor = findSmallestDivisor(N);
std::cout << "Наименьший натуральный делитель числа " << N << ", отличный от 1, равен: " << smallestDivisor << std::endl;
return 0;
}

Этот код определяет функцию findSmallestDivisor, которая перебирает все числа от 2 до N/2 и проверяет, делится ли N на каждое из этих чисел без остатка. Если делится, то это число является наименьшим натуральным делителем числа N. В функции main запрашивается пользовательский ввод числа N, после чего находится его наименьший делитель и выводится на экран.