Решение задачи "Минимальный делитель" с Mccme

С пояснением   Просмотров: 11


Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).


Код

#include <bits/stdc++.h>

using namespace std;
int main()
{
    int a;
    cin >> a;
    for(int i = 2; i <= sqrt(a); ++i){
        if(a % i == 0){
            cout << i;
            return 0;
        }
    }
    cout << a;
    return 0;
}

         

 Администратор Photo Автор: Администратор


Циклом пробегаемся от 2 до корня X, и проверяем на делимость, если делится, то выводим ответ. Если после цикла ответ не был найден то значит, число простое и нужно выводить его самого.

Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться